DTMF detection in an integrated data processing system

ABSTRACT

The present invention is directed to an integrated data processing system that includes a general purpose (GP) CPU core for processing data in accordance with a GP instruction set and a digital signal processor (DSP) module for processing data in accordance with command-list code. The DSP module is operable to execute the command-list code independent of and in parallel with execution of the GP instruction set by the CPU core. The system also includes a mechanism for DTMF detection.

This is a continuation of application Ser. No. 08/075,273 filed on Jun.10, 1993 now abandoned, which in turn was a divisional of Ser. No.07/806,082, filed Dec. 6, 1991 now abandoned.

BACKGROUND OF THE INVENTION

1. Field of the Invention

The present invention relates to integrated data processing systems and,in particular, to a processor system that integrates tile functions ofboth a general purpose CPU core and a parallel, independently operatingdigital signal processor (DSP) module that, in the disclosed embodimentof the invention, includes a mechanism for DTMF detection.

2. Discussion of the Prior Art

Commonly assigned and co-pending U.S. patent application Ser. No.467,148, filed Jan. 18, 1990, by Intrater et al. for INTEGRATED DIGITALSIGNAL PROCESSOR/GENERAL PURPOSE CPU WITH SHARED INTERNAL MEMORY, nowabandoned, discloses a data processing system that utilizes integratedgeneral purpose processor (i.e., the National Semiconductor Corp. 32FX16embedded processor) and digital signal processor (DSP) functions thatare connected for common access to an internal shared memory array. Theshared memory array stores the operands for a set of basic DSPoperations that can be executed by the DSP function. The sequence of DSPoperations to be executed by the DSP function is selectivelyconfigurable by the general purpose processor function; that is, thegeneral purpose processor can define a variety of DSP algorithms thatcan be executed by the DSP function for processing different digitalinput signal formats.

In addition to storing the operands required by the DSP function forexecution of a DSP algorithm, the internal shared memory array alsostores selected instructions and data required by the general purposeprocessor function for execution of general purpose tasks. The operands,instructions and data may be selectively loaded to the internal sharedmemory array from system memory. After execution of a DSP algorithm, thecorresponding information set may be down-loaded from the internalmemory array to system memory and a new information set retrieved forexecution of a subsequent DSP algorithm or a new general purposeprocessor task.

Thus, the general purpose processor selects a DSP algorithm forconditioning and recovering digital data from the incoming signal. Thatis, the general purpose processor selects from the set of basic DSPoperations to define a specific sequence of DSP operations appropriatefor processing the incoming signal. The general purpose processor thenretrieves operands required for execution of the selected DSP algorithmand/or instructions and data critical to the general purpose processorfor controlling the DSP function or for performing general purpose tasksand loads them into the internal shared memory array. Next, the generalpurpose processor invokes the first DSP operation in the selectedsequence and the DSP function performs the DSP operation utilizingoperands retrieved by the DSP function from both the shared memory arrayand system memory. Upon completion of the DSP operation by the DSPfunction, the general purpose processor function either reads the resultof the DSP operation, invokes the next DSP operation in the selectedsequence or performs a general purpose task.

While the input signal to the data processing system may be receiveddirectly from a digital source, the system described in theabove-identified application includes an analog front end that convertsa modulated input signal received on an analog channel to acorresponding digital signal for processing by the data processingsystem.

Thus, the above-described data processing system provides unique systempartitioning by integrating a small DSP module and a general purposeprocessor. This unique partitioning provides a single processor solutionfor both DSP and general purpose computations that can utilize the sameprogramming model and the same system development tools for bothfunctions. The DSP module provides the capability necessary to handle avariety of DSP requirements. The internal shared memory allows the DSPalgorithms to be tuned or changed or new algorithms to be added to meetchanging, expanding system requirements. General purpose, computationintensive tasks can also be executed directly from the internal sharedmemory.

While the above-described system provides a unique and innovativearchitecture for many DSP applications, it lacks the DSP computingcapability that could be provided by a solution that integrates thegeneral purpose function and a parallel, independently-operable DSPfunction on the same integrated circuit chip.

(U.S. patent application Ser. No. 467,148, including its Appendix A, arehereby incorporated by reference to provide additional backgroundinformation regarding the invention disclosed herein.)

SUMMARY OF THE INVENTION

The present invention is directed to an integrated data processingsystem that includes a general purpose (GP) CPU core for processing datain accordance with a GP instruction set and a digital signal processor(DSP) module for processing data in accordance with command-list code.The DSP module is operable to execute the command-list code independentof and in parallel with execution of the GP instruction set by the CPUcore. The system includes a mechanism for DTMF detection.

A better understanding of the features and advantages of the present:invention will be obtained by reference to the following detaileddescription and accompanying drawings; which set forth an illustrativeembodiment in which the principles of the invention are utilized.

DESCRIPTION OF THE DRAWINGS

FIG. 1 is a block diagram illustrating an integrated data processingsystem in accordance with the present invention.

FIG. 2A is a block diagram illustrating an integrated data processingsystem as in FIG. 1 operable in an internal ROM mode.

FIG. 2A is a schematic representation of a loader read operation.

FIG. 2B is a block diagram illustrating an integrated data processingsystem as in FIG. 1 operable in an external ROM mode.

FIG. 2C is a block diagram illustrating an integrated data processingsystem as in FIG. 1 operable in a development mode.

FIG. 3 is a representation of one possible set of pin assignments of anintegrated data processing system in accordance with the presentinvention.

FIG. 4 is a timing diagram illustrating DRAM read cycle timing in theon-chip ROM mode only.

FIG. 5 is a timing diagram illustrating DRAM read cycle timing in theoff-chip ROM or development modes.

FIG. 6 is a timing diagram illustrating DRAM write cycle timing in theon-chip ROM mode only.

FIG. 7 is a timing diagram illustrating DRAM write cycle timing in theoff-chip ROM or development modes.

FIG. 8 is a timing diagram illustrating DRAM refresh cycle timing inhigh power mode.

FIG. 9 is a timing diagram illustrating refresh cycle timing in lowpower mode.

FIG. 10 is a timing diagram illustrating CODEC read cycle timing.

FIG. 11 is a timing diagram illustrating CODEC write cycle timing.

FIG. 12 is a timing diagram illustrating Combo CCLK and CFS/signaltiming.

FIG. 13 is a timing diagram illustrating external memory read cycletiming.

FIG. 14 is a timing diagram illustrating I/O read cycle timing.

FIG. 15 is a timing diagram illustrating external memory write cycletiming.

FIG. 16 is a timing diagram illustrating I/O write cycle timing.

FIG. 17A is a timing diagram illustrating Port A, Port B and Port Ctiming.

FIG. 17B is a timing diagram illustrating PWM output timing.

FIG. 17C is a timing diagram illustrating Port A and Port B inputtiming.

FIG. 18 is a timing diagram illustrating CTTL, OSCIN1 and OSCIN2 signaltiming.

FIGS. 19A and 19B provide timing diagrams illustrating non-power onreset timing and power on reset timing.

FIG. 20 is a schematic diagram illustrating a high frequency clockoscillator utilizable in an integrated data processing system inaccordance with the present invention.

FIG. 21 is a schematic diagram illustrating a low frequency clockoscillator utilizable in an integrated data processing system inaccordance with the present invention.

FIG. 22 is a schematic diagram illustrating the interface between a PWMgenerator and external feedback circuitry.

FIG. 23 is a constellation points diagram for a V.29 modem operating at9600 bps.

FIG. 24A is a constellation points diagram for a V.17 modem operating at14400 bps.

FIG. 24B is a constellation points diagram illustrating subset Na 000 ofa V.17 14400 bps modem constellation.

FIG. 24C is a constellation points diagram illustrating subset Na 001 ofa V.17-14400 bps modem constellation.

FIG. 24D is a constellation points diagram illustrating subset Na 010 ofa V.17-14400 bps modem constellation.

FIG. 24E is a constellation points diagram illustrating subset Na 011 ofa V.17-14400 bps modem constellation.

FIG. 24F is a constellation points diagram illustrating subset Na 100 ofa V.17-14400 bps modem constellation.

FIG. 24G is a constellation points diagram illustrating subset Na 101 ofa V.17-14400 bps modem constellation.

FIG. 24H is a constellation points diagram illustrating subset Na 110 ofa V.17-14400 bps modem constellation.

FIG. 241 is a constellation points diagram illustrating subset Na 111 ofa V.17-14400 bps modem constellation.

FIG. 25 is a constellation points diagram illustrating a general subsetof a V.17-14400 bps modem constellation.

FIG. 26 is a block diagram illustrating microcode execution in the DSPMof a system in accordance with the present invention.

FIG. 27 is a block diagram illustrating a loader utilizable in the DSPM12.

FIG. 28 is a state machine diagram for a loader utilizable in the DSPM12.

FIG. 29 is a timing diagram illustrating instruction flow in the DSPM12.

FIG. 30 is a state machine diagram for CPU read/write operations.

FIG. 31 is a block diagram illustrating a microcode controllerutilizable in conjunction with the present invention.

FIG. 32 is a timing diagram illustrating microcode flow.

FIG. 33 is a microcode reset timing diagram.

FIG. 34 is a block diagram illustrating a lattice filter.

FIG. 35 is a block diagram illustrating an inverse lattice filter blockdiagram.

FIG. 36 is a lattice filter signal flowgraph.

FIG. 37 is a inverse lattice filter signal flowgraph.

DETAILED DESCRIPTION OF THE INVENTION

I. General Description

FIG. 1 shows an integrated data processing system 10 that is tuned fordigital (tapeless) answering machine applications. The data processingsystem 10 integrates the functions of both a digital signal processormodule (DSPM) 12 and a general purpose CPU core 14. As will be describedin greater detail below, the system 10 supports functions such as DRAMcontrol, interrupt control, pulse width modulation, CODEC interface,Watch Dog timing and clock generation. The system 10 can executeinstructions from either its on-chip ROM 16 or from external ROM.

II. Functions

The data processing system 10 is tuned to perform the three mainfunctions of a digital answering machine: system control, voicecompression/decompression and dual tone multi-frequency (DTMF)detection.

The system control function includes a user interface via a keyboard anddisplay handling. The system control function also controls the phoneline and monitors the activity on the line. The system control functionalso keeps track of the time and detects power failures.

The voice compression/decompression function performs transformationsbetween voice samples and compressed digital data. The on-chip DSPM 12allows the running of different voice handling algorithms, such as GSM,Sub-Band Coding and LPC.

The DTMF function monitors the incoming data to detect any DTMFsignaling. DTMF signals are used as commands for the system controlfunction to change the current state of the answering machine. Thesystem 10 is operable in three different system configurations:

INTERNAL ROM MODE

The system 10 in its Internal ROM mode provides the lowest chip countfor a full digital answering machine solution. In this mode, the system10 provides up to 32 Kbytes of on-chip program ROM and three on-chipgeneral purpose I/O ports. FIG. 2A shows a digital answering machinebased on the system 10 in its Internal ROM mode.

The system 10 provides testing hook functions to facilitate productiontesting in the Internal ROM mode. As stated above, in this mode, theentire system operation is on-chip, with most reads and writes beingfrom internal memories.

The testing hook functions are:

a) ability to load program instructions from a tester into on-chip RAMand execute from the on-chip RAM.

This routine is intended to allow testability of system functions whilein the Internal ROM mode, since in this mode the system 10 regularlyexecutes the internal ROM application software.

The routine is part of the software in the ROM. In order to allowflexible testing, this routine loads the test-code from the externalDRAM into internal RAM and jumps into it. It is the test-code'sresponsibility to loop/exit/halt.

The routine is invoked by the system application software if, afterReset, it senses a strap-pin (PBO) low.

As shown in FIG. 2A, the loader reads the first WORD@DRAM whichspecifies the SIZE of the test, i.e. how many bytes to load. Then itreads a WORD which specifies the OFFSET from SRAM start. Then it loops,loading this amount of bytes from the external DRAM into internal RAM,and then executes a "jump" to the internal RAM+OFFSET. If theOFFSET+SIZE is more than 1008 bytes, then the remaining bytes are loadedinto the DSPM RAM. The test-code is responsible in execution-time tojump accordingly.

b) reflect on-chip databus activity on pins for testing.

c) synchronize on-chip clock to externally generated clock.

EXTERNAL ROM MODE

The system 10 in its External ROM mode allows program flexibility indigital answering machine applications. In this mode, an external ROMcan be attached to the system 10 to provide a fast way of changing theanswering machine's program. One on-chip general purpose I/O port isprovided and two other I/O ports can be added with minimal logic. FIG.2B shows a digital answering machine based on the system 10 in itsExternal ROM mode.

DEVELOPMENT MODE

Evaluation boards and testing are based on the system 10 in itsDevelopment mode. In this mode, external ROM, RAM and I/O devices can beconnected to the system 10. Some pins are used to reflect the internalstatus of the system 10. No on-chip I/O ports are provided in this mode.FIG. 2C shows an evaluation board based on the system 10 in itsDevelopment mode.

III. External Interface

As shown in FIGS. 2A-2C, the system 10 interfaces in the digitalanswering machine system with a CODEC, DRAM and various I/O signals. Inthe External ROM mode, it also interfaces with external ROMs, a latchand a buffer. In the Development mode, it also interfaces with SRAMs anda DUART and provides some status signals for device testing.

FIG. 3 shows a pin arrangement for the system 10, the associated pindescription being as follows:

    ______________________________________                                        Supplies                                                                      Vcc Power.   +5 Volt positive supply (5 pins)                                 Vss Ground.  Ground reference for both on-chip                                             logic and output drivers (6 pins)                                Input Signals                                                                 RST     Reset Input.                                                          INT3    External interrupt (Falling Edge)                                     OSCN1   Crystal-I, External Clock Input (40.96 MHz)                           OSCIN2  Crystal-2, External Clock Input (455 KHz)                             Output Signals                                                                A1-A11       Address Bus bits I through 11                                    RAS          Row Address Strobe, for DRAM Control                                          and Refresh                                                      CAS          Column Address Strobe, for DRAM                                               Control and Refresh                                              DWE          DRAM Write/Read control                                          CRD          CODEC Read Control                                               CWR          CODEC Write Control                                              CFS          CODEC Frame Synchronization. 8 KHz                                            Clock for the CODEC                                              CCLK         CODEC Master Clock - 1.28 MHz                                    PWM          Output from the PWM Generator                                    OSCOUT1      Crystal-1 Clock Output (40.96 MHZ)                               OSCOUT2      Crystal-2 Clock Output (455 KHz)                                 PC0/A12      Output Port C bit 0 / External ROM                                            address line A12                                                 PC1/A13      Output Port C bit1 / External ROM                                             address line A13                                                 PC2/A14      Output Port C bit 2 / External ROM                                            address line A14                                                 PC3/A15      Output Port C bit 3 / External ROM                                            address line A15                                                 PC4/A16      Output Port C bit 4 / External ROM                                            address line A16                                                 PC5/MRD      Output Port C bit 5 / External ROM                                            Output Enable Signal                                             PC6/IOWR/MODE0                                                                             Output Port C bit 6 / External 10                                             Write Control Mode Control bit 0                                 PC7/IORD/MODE1                                                                             Output Port C bit 7 / External 10 Read                                        Control Mode Control bit 1                                       ______________________________________                                    

The values of MODE0 and MODE1 are sampled upon reset to determine themode of operation. These pins must be to either pulled up or pulled downwith 10-Kohm resistors to Vcc or Vss, respectively. In the Internal ROMmode, both the MODE0 and MODE1 pins should be pulled up via a resistorto Vcc. In the External ROM mode, the MODE0 pin should be pulled up viaa resistor to Vcc and the MODE1 pin should be pulled down via a resistorto Vss. In the Development mode, the MODE0 pin should be pulled down viaa resistor to Vss and the MODE1 pin should be pulled up via a resistorto Vcc.

    ______________________________________                                        Input/Output Signals                                                          ______________________________________                                        D0-D1      Data Bus bits 0 through 1                                          D2/RA12    Data Bus bit 2 / DRAM row address bus bit                                     12 in Internal ROM mode                                            D3-D7      Data Bus bits 3 through 7                                          PA0/MWR0   Port A bit 0 / External RAM write enable                                      signal to even byte                                                PA1/MWR1   Port A bit 1 / External RAM write enable                                      signal to odd byte                                                 PA2/CTTL   Port A bit 2 / CPU Clock                                           PA3/NSF    Port A bit 3 / Non-sequential Fetch Status                         PA4/T1     Port A bit 4 / First Clock of a Bus Cycle                          (T1)                                                                          PA5/DDIN   Port A bit 5 / Data Direction                                      PA6/A17    Port A bit 6 / Address line A17                                    PA7/A18    Port A bit 7 / Address line A18                                    PB0/D8     Port B bit 0 / Extended Data Bus bit 8                             PB1/D9     Port B bit 1 / Extended Data Bus bit 9                             PB2/D10    Port B bit 2 Extended Data Bus bit 10                              PB3/D11    Port B bit 3 / Extended Data Bus bit 11                            PB4/D12    Port B bit 4 / Extended Data Bus bit 12                            PB5/D13    Port B bit 5 / Extended Data Bus bit 13                            PB6/D14    Port B bit 6 / Extended Data Bus bit 14                            PB7/D15    Port B bit 7 / Extended Data Bus bit 15                            ______________________________________                                    

IV. System Internal Architecture

Referring back to FIG. 1, the illustrated system 10 includes tenmodules: DSPM 12, CPU core 14, ROM 16, Interrupt Control Unit (ICU) 18,Bus Interface Unit (BIU) and Dram controller 20, Pulse Width Modulation(PWM) Generator 22, Clock Generator 24, System RAM 26, DSPMRAM 28, and aWatch Dog (WD) timer 30.

The Core CPU 14 is a National Semiconductor 32FX16 embedded processorwith direct exception support. All the DSP arithmetic is done within theDSPM 12. Programs and data are stored in the ROM 16 and RAM modules 26,28. The ICU 18 handles three interrupts, as described below. The BIU andDRAMC module 20 controls all the accesses to on- and off-chipperipherals. The PWM generator 22 is used in an external successiveapproximation A/D circuit. The clock generator 24 provides clocks forthe different on-chip modules and selects between two crystaloscillators. The Watch Dog timer 30 is used for generating anon-maskable interrupt in the event that the system 10 is running out ofcontrol. In the low power mode, the Watch Dog timer 30 is used to keeptrack of the time.

The address map of the system memory is provided in Table I below forreference in conjunction with the discussion that follows:

                  TABLE I                                                         ______________________________________                                        First     Last                                                                Address   Address     Purpose                                                 ______________________________________                                        0x00000000                                                                              0x000063FF  Internal ROM mode internal                                                    ROM (25(Kbytes)                                         0x000000 0                                                                              0x0001FFFF  External ROM mode external                                                    memory                                                  0x00000000                                                                              0x0007FFFF  Development mode external                                                     memory                                                  0x02000000                                                                              0x027FFFFF  External DRAM                                           0xFFFDFC10                                                                              0xFFFDFFFF  System on-chip RAM                                                            (1008 bytes)                                            0xFFFE0000                                                                              0xFFFE045F  DSPM Internal RAM                                                             (1120 bytes)                                            0xFFFF8000                                                                              0XFFFF8027  DSPM Dedicated Registers                                0XFFFF9000                                                                              0XFFFF9013  DSPM Control/Status                                                           Registers                                               0XFFFFA000                                                                              0XFFFFA047  On-Chip Modules Registers                               0XFFFFFE00                                                                              0XFFFFFFFF  ICU and NMI Control                                     ______________________________________                                    

All other address ranges are reserved. The address map of the DSPMdedicated registers and DSPM control/status registers will be providedbelow in conjunction with a detailed description of the DSPM module 12.Address maps of the registers of all other modules are provided in thefollowing Table II:

    ______________________________________                                        Mode     Register  Size   Address   Access Type                               ______________________________________                                        ICU      IVCT      byte   0xFFFFFE00                                                                              Read Only                                          IMASK     byte   0xFFFFFE04                                                                              Read/Write                                         IPEND     byte   0xFFFFFE08                                                                              Read Only                                          IECLR     byte   0xFFFFFE0C                                                                              Write Only                                I/O      DIRA      byte   0xFFFFA101                                                                              Write Only                                         DIRB      byte   0xFFFFA201                                                                              Write Only                                         PORTA     byte   0xFFFFA401                                                                              Read/Write                                         PORTB     byte   0xFFFFA501                                                                              Read/Write                                         PORTC     byte   0xFFFFA601                                                                              Write Only                                Clock    CLKCTL    byte   0xFFFFA010                                                                              Read/Write                                Generator                                                                     Watch Dog                                                                              WDCTL     byte   0xFFFFA000                                                                              Write Only                                PWM      PWMCTL    byte   0xFFFFA020                                                                              Read/Write                                CODEC    CDATA     byte   0xFFFFA040                                                                              Read/Write                                         CSTAT     byte   0xFFFFA044                                                                              Read/Write                                ______________________________________                                    

V. CPU Core

The CPU core 14 is fully compatible with the core of the NationalSemiconductor Corporation NS32FX16 processor with three exceptions. TheCPU core 14 has reduced interrupt latency via direct exception mode, nosupport for some instructions and addressing modes and no support forclock scaling.

A. Direct Exception Mode

The CPU core 14 supports only the direct exception mode. The SETCFGinstruction must be used to set the CFG.DE bit to "1". While in thismode, the CPU core 14 does not save the MOD register on the stack, nordoes it refer to the module table on exception processing.

B. Instruction-Set and Addressing Modes

The CPU core 14 does not support the following 32FX16 instructions: CXP,RXP, CXPD, EXTBLT, MOVif, LFSR, MOVLF, MOVFL, ROUND, TRUNC, SFSR,FLOOR<ADDf, MOVf, CMPf, SUBf, NEGf, DIVf, MULf, ABSf, POLYf, DOTf,SCALBf, LOGBf, CBITIi, and SBITIi. The external addressing mode and theMOD register are also not supported. Whenever the CFG register iswritten, a value of `0` must be specified in CFG.F bit.

C. Clock Scaling

The CPU core 14 does not support clock scaling. On accesses to the CFG,`0` must be written into bits C and M.

VI. Interrupt Controller Unit

A. General Description

The Interrupt Control Unit (ICU) 18 monitors the internal and externalinterrupt sources and generates a vectored interrupt to the CPU core 14when required. Priority is resolved on a fixed scheme. Each interruptsource can be masked by a mask register. Pending interrupts can bepolled using the interrupt pending register.

The ICU 18 handles four sources of interrupts: three are internal andone is external. The external interrupt is triggered by a falling edgeon the INT3 input pin. The INT3 input includes a Schmitt trigger inputbuffer to produce Jitter-free interrupt requests from slowly changinginput signals. An on-chip circuit synchronizes the INT3 input signal tothe system clock. For proper interrupt detection, INT3 must be pulledlow for at least 3 clock cycles.

Another interrupt, INT2, is level sensitive. It is triggered by the DSPM12 upon completion of a command-list execution and when both DSPINT.HALTand DSPMASK. HALT are "1". Interrupt INT2 is used to synchronize betweencommand-list execution and a CPU core program. This can reduce the totalCPU utilization of applications which require asynchronous operation ofthe DSPM 12.

The other two interrupts, INT4 and INT1, are edge sensitive. They aretriggered by the falling edge of 8 KHz and 500 Hz clocks, respectively.These clocks are generated by the clock generator 24.

All of the interrupts are latched by the interrupt pending register(IPEND). An edge sensitive pending interrupt is cleared by writing tothe edge interrupt clear register (IECLR). The INT4 pending bit is alsoreset when the CODEC is accessed.

INT4 is used in the application for timing the accesses to the CODEC.The same clock that triggers the interrupt is also connected to the CFSinput of the CODEC device.

There is no hardware limitation on nesting of interrupts. Interruptnesting is controlled by writing into the mask register (IMASK). When aninterrupt is acknowledged by the CPU core 14, the PSR.1 bit is clearedto "0", thus disabling interrupts. While an interrupt is in service,other interrupts may be allowed to occur by setting the PSR.I bit to"1". The IMASK register can be used to control which of the otherinterrupts is allowed. Clearing bits in the IMASK register should bedone while the PSR.I bit is "0". Setting bits in the IMASK register maybe done regardless of the PSR.I bit state.

Clearing an interrupt request before it is serviced may cause a falseinterrupt, where the system 10 may detect an interrupt not reflected bythe IVCT. Interrupt requests should be cleared only when interrupts aredisabled.

During the low power mode (CLKCTL.LPM="1"), the ICU 18 is disabled. ThePSR.I bit must be cleared to "0" before entering the low power mode, andreads or writes into the registers of the ICU 18 should not be attemptedwhile in this mode.

B. ICU Registers

IVCT

Interrupt vector register. Byte wide. Read only. IVCT holds the encodednumber of the highest priority unmasked pending interrupt request.Interrupt vector numbers are always positive, in the range 0×11 to 0×14.##STR1## IMASK

Mask register. Byte wide. A value of "0" in bit position i disables thecorresponding interrupt source. IMASK bits 0 and 5 through 7 arereserved. The non-reserved bits of IMASK register are set to "0" uponreset and when CLKCTL.LPM is "1". ##STR2## IPEND

Interrupt pending register. Byte wide. Read only. Reading a value of "1"in bit position i indicates that the relevant interrupt source isactive. IPEND bits 0 and 5 through 7 are reserved. The non-reserved bitsof IPEND are cleared to "0" upon reset and when CLKCTL.LPM is "1".##STR3## IECLR

Edge interrupt clear register. Write only. A pending edge triggeredinterrupt is cleared by writing "1" to the relevant bit position in theIECLR. Writing "0" has no effect. Note that INT9 does not have acorresponding clear bit in IECLR. INT2 is a level sensitive interruptand it is cleared by writing directly to the DSPINT register. IECLR bits0 and 5 through 7 are reserved. ##STR4##

3. INTERRUPT SOURCES

                  TABLE III                                                       ______________________________________                                        Name  Type     Source        Vector                                                                              Priority                                   ______________________________________                                        INT1  2-msec   Clock Generator                                                                             0x11  Lowest Priority                            INT2  DSPM     DSPM          0x12                                             INT3  60 Hz    External      0x13                                             INT4  CODEC    Clock Generator                                                                             0x14  Highest Priority                           ______________________________________                                    

VII. BIU and DRAM Controller

A. General Description

The BIU and DRAM controller 20 controls all the internal and externalaccesses. It provides control signals for the internal cycles to theother on-chip modules. It also provides control signals to the differentexternal devices. There are four types of external devices: DRAM,ROM/RAM, CODEC and I/O ports. Different types of accesses are done toeach of the different devices.

The BIU provides four types of accesses to the external DRAM: read,write, and refresh cycles during normal operation, and special refreshcycles during low power mode (CLKCTL.LPM="1"). No reads and writes tothe DRAM are allowed during low power mode.

The BIU provides two types of accesses to the ROM/RAM devices: read andwrite cycles. These cycles can also be done while in low power mode.

The BIU provides two types of accesses to the CODEC: read and writecycles. These cycles are not allowed while in low power mode.

The BIU provides two types of accesses to I/O devices in both theExternal ROM and Development modes: read and write cycles. These cyclesalso can be done while in low power mode.

All control signals of external devices are inactive while reset.

B. DRAM Access

The DRAM Controller (DRAMC) 20 supports transactions between the system10 and external DRAM and performs refresh cycles. The DRAMC 20 supportsone or two TMS44400 (1M×4) DRAM devices or one or two TMS416400 (4M×4)DRAM devices with the same AC/DC specifications. There is no specialsupport for any other devices. The TMS44400 and TMS416400 devicessupported are with special AC/DC characteristics. These devices requireat least 500-nsec cycle time and at least 350-nsec access RAS time and ashort refresh period.

The external data bus used for all DRAM accesses is 8-bits wide. Theuser can connect either one or two DRAM devices. When only one device isconnected, its data pins are connected to pins D0-3. When another DRAMis added, it is connected to pins D4-7. There is no hardware support fornibble or byte gathering. The user can handle the nibble gathering withsoftware. CPU accesses are only to an aligned word in the DRAM (no byteor double word accesses are allowed).

The DRAMC waveforms are designed for a 24.32-MHz system. The refreshrate is designed for a 20.48-MHz operation. This allows running with thesame DRAMC at any frequency between 20.48 MHz and 24.32 MHz. Note,however, that the clock generator module 24 is designed only for 20.48MHz and Internal ROM tests are done only for this frequency.

During read cycles, the DRAMC 20 provides the RAS and CAS signals. TheDRAMC 20 does not use fast page mode accesses. The user must connect theOE pin of the DRAM to GND. On write cycles, the DRAMC 20 provides theRAS, CAS and WE signals to perform early writes according to the DRAMspecifications.

When the system 10 enters the low power mode, the DRAMC 20 continues torefresh the DRAM array. The low frequency clock generates RAS and CASsignals. During this mode, no reads and writes to the DRAM are allowed.Note also that the user must make sure that the instruction that setsthe CLKCTL.LPM bit does not directly follow an access to the DRAM.

The DRAM address range is 0×02000000 to 0×027FFFFF and its size is 8Mbytes. To fully utilize this address rage, four 4M×4-DRAM devices areneeded. In a typical system, where only a single 1M×4-DRAM device isused, only 2-Mbytes are accessible and only one nibble out of four canactually store data.

During reads and writes to the DRAM in the Internal ROM mode, the DRAMC20 provides the row and column address on pins A1-A11 and RA12. The rowaddress is bits A11-A22 of the data item's address. It is provided onpins A1-A11 and A12, respectively. The column address is bits A1-A10 ofthe data item's address. It is provided on pins A1-A10, respectively.

During reads and writes to the DRAM in the External ROM or Developmentmodes, the DRAMC 20 provides the row and column address on pins A1-A12.The row address is bits A11-A22 of the data item's address. It isprovided on pins A1-A12, respectively. The column address is bits A1-A10of the data item's address. It is provided on pins A1-A10, respectively.

DRAM accesses can be divided into two parts: During the first part (11cycles), the external data bus is used by DRAMC 20. During the followingtwo cycles, the external data bus can be used by any bus user except forDRAM (to ensure enough DRAM precharge time).

In normal operation (CLKCTL.LPM="0"), DRAM refresh is done at a rate of160000 cycles/second. The refresh clock is generated by the clockgenerator 24. Any bus transaction, except for DRAM accesses, can beperformed in parallel with a refresh cycle.

In the low power mode (CLKCTL.LPM="1"), DRAM refresh is done at a 1/4 ofthe low speed crystal oscillator frequency (If Crystal-2 is 455 KHz, therefresh rate is 113750 cycles/second). The RAS and CAS signals areactivated for half a DRAM refresh cycle.

In both modes, the DRAM provides control signals to execute automaticbefore refresh cycles according to the specification of the TMS44400 andTMS416400 DRAMs.

C. CODEC Interface

CODEC accesses are performed as regular memory accesses to the addressesof CSTAT and CDATA registers. The CPU core 14 provides the controlsignals to the TP5512 CODEC to perform read and write sequences. Thesignals used for these accesses are CWR, CRD, A2 and D0-7.

The system 10 also provides two clocks to the CODEC: CCLK, the basic1.28 MHz CODEC clock, and CFS, an 8 KHz signal used for framesynchronization. Whenever CFS is asserted (low), the IPEND.P3 signal isasserted (high) and an interrupt request is issued if IMASK.M3 is "0".In order to meet the CODEC timing, its registers should be accessed onlyfollowing an interrupt request. Note, however, that the user can monitorthe IPEND.P3 signal and decide whether the access to the CODEC isallowed.

During the low power mode, CCLK is always inactive (low) and CFS isalways active (low). Upon reset CCLK is always active (high) and CFS isalways inactive (high).

While in the Internal ROM mode, during the low power mode, A2 is forcedto a low level and D0-7 are in input mode (high impedance). This allowsthe user to switch off the power of the CODEC when the system 10 entersa low power mode in Internal ROM mode (accesses to the CODEC are notallowed while in the low power mode).

D. Accesses To Off-Chip Memory Devices

While in the External ROM mode, the CPU core 14 performs read accessesfrom external memory for all the addresses between 0×00000000 and0×0001FFFF. While in the Development mode, the CPU core 14 performs reador write accesses to external memory for all the addresses between0×00000000 and 0×0007FFFF.

On the first cycle (T1) of a read access, the CPU core 14 asserts A1-16in the External ROM mode, or A1-A18 in the Development mode. The addressremains active for four clock cycles (T1 through T4). In the followingcycle (T2), the CPU core 14 activates the MRD signal. MRD remains activeuntil the fourth cycle (T4). Data is sampled at the end of the thirdcycle (T3).

On the first cycle (T1) of a write access, the CPU core 14 in theDevelopment mode asserts A1-A18. The address remains active for fourclock cycles (T1 through T4). In the following cycle (T2), D0-15 areactivated and MWR0 and MWR1 are asserted (depending on the byte neededto be written into). D0-15 remains active until the next T1. MWR0 andMWR1 remain active until the fourth cycle (T4).

E. I/O ports

Three 8-bit I/O ports are provided in the Internal ROM mode: PA, PB andPC. Each of the bits in Ports A and B can be programmed individually aseither an input or as an output. Programming the direction of the bitsin ports PA and PB is done by writing to registers DIRA and DIRB,respectively. Writing "1" to one of the bits in a DIR registerconfigures the corresponding bit in the port as an output port. Writing"0" to one of the bits in a DIR register configures the correspondingbit in the port as an input port. Port PC serves as an output only, anddoes not have a direction register. On reset, DIA and DIRB are clearedto "0" and ports PA and PB are initiated as input ports.

The bits in ports PA and PB that are programmed as outputs can also beread by the CPU core 14 by accessing the port. The values of the outputbits in ports PA, PB and PC can be set by writing to the port.

In the External ROM and Development modes, the pins of ports PB and PCare used for different functions. In order to use these ports, externallogic can be added. An external latch can be connected to the D8-15 andIOWR signals to provide the functionality of PC. An external buffer canbe connected to the D8-15 and IORD signals to provide part of thefunctionality of PB. Note that, in this mode, PB can serve as an inputonly.

In the Development mode, PA pins are also used. The implementation ofthe evaluation board provides all the I/O ports with their fullfunctionality, but at a different address range.

Accesses to the external latch and external buffer are similar to theaccesses to off-chip memory devices, except for the pins that controlthe actual reads and writes. On reads, IORD is asserted and on writes,IOWR is asserted.. The timings of these signals are exactly the same asthe timings of MRD and MWR1.

VIII. Pulse Width Modulator

The Pulse Width Modulator 22 provides one output signal with a fixedfrequency and a variable duty cycle. The frequency of the PWM output is80 KHz. The duty cycle can be programmed by writing a value from 0 to0×FF to the PWMCTL register. The PWM output is active (high) for thenumber of 20.48-MHz cycles specified in PWMCTL register. It is notactive (low) for the rest of the 20.48-MHz cycles in the 80-KHz PWMcycle. During low power mode, and upon reset, PWMCTL register is clearedto "0" and the PWM output signal is not active (low).

The Pulse Width Modulator 22 is utilized for parallel disconnect. Amixed hardware/software algorithm is provided for analog-to-digital(A/D) conversion.

The DA has an op-amp for detecting the voltage across tip and ring. Theoutput voltage of this op-amp is proportional to the voltage across tipand ring. To measure this voltage, an A/D conversion using a PWM D/Aconverter is utilized.

As stated above, the 8-bit PWM generator 22 will generate a square-wave.The cycle time of this square-wave is 20.48 Mhz/8=2.56 Mhz. The dutycycle is programmable with 256 values. As shown in FIG. 22, an externalRC network is connected to the PWM generator 22. The voltage at theoutput of the RC network is proportional to the duty cycle. This voltageis compared with the output voltage of the current sense op-amp.

During the first seconds of the connection, a full A/D conversion isdone. This can be achieved by doing a successive approximation on thePWM bits P0-7 (where bit 7 is the msb). The algorithm for thisconversion

    ______________________________________                                        for (K=7, K>=0, K--) do                                                       set PWM(K) = 1                                                                wait for a fixed time (until the RC network                                   is stable)                                                                    if I/O bit is high PWM(K) = 0                                                 ______________________________________                                    

The steps of the algorithm can be done in 10 ms time intervals. The fullalgorithm will give 8 bit accuracy in 8 steps. Note that the output ofthis A/D is relative to VOH of the PWM generator which is relative toVCC, and dependent on temperatures. Note also that due to the successiveapproximation algorithm, there may be errors in the conversion if theinput changes within the conversion.

During the phone conversation, there is no need for a full A/Dconversion each 100 ms. The user only needs to know whether the linecurrent is much higher or much lower then it value at the beginning ofthe conversation. Only two measurements are needed: the upper and thelower limits. Thus, if the value at the beginning of the conversation isA, and the threshold is T, only two steps are needed:

a) set PWM=A+T

b) if I/O bit is high then another phone in the house is off-hook.

c) set PWM=AT

d) if I/O bit is low then another phone in the house is off-hook.

IX. Clock Generator

The clock generator 24 provides all the clocks needed for the variousmodules of the system 10. Two crystal clock oscillators, 24a and 24b,provide the basic frequencies needed. The high-speed crystal oscillator24a is designed to operate with an 40.96 MHz crystal. The low-speedoscillator 24b is designed to operate with a ceramic resonator at afrequency of 455 KHz. The system 10 can be operated in either normaloperation or low power modes. In low power mode, most of the on-chipmodules are running from a very low frequency clock or are totallydisabled. While in low power mode, the high speed crystal oscillator 24acan be turned off to further reduce the power.

The clock generator 24 provides two clocks to the CODEC: a 1.28-MHzclock, and an 8-KHz clock. The 8-KHz clock also generates INT4.

The clock generator 24 provides a 2-msec (0.5 KHz) time base for thesystem software. This time base signal generates INT1.

The clock generator 24 provides a refresh request signal at a rate of160 KHz during normal operation mode, and a 1/4 of Crystal-2 frequencyat low power mode.

The clock generator control register (CLKCTL) has two control bits: LPMand DHFO. The DHFO controls the high-frequency oscillator. When "0", thehigh-frequency oscillator 24a is operating. When CLKCTL DHFO is "1", thehigh-frequency oscillator 24a is disabled. The LPM bit changes the modeof operation. When CLKCTL.LPM is "0", the system 10 is in normaloperation mode, where all the modules operate from the high-frequencyoscillator 24a. When CLKCTL.LPM is "1", the system is in low power mode,where some of the modules are not operating, and others operate from thelow-frequency oscillator 24b. In the low power mode, DRAM refresh cyclesare done at a rate of a 1/4 of Crystal-2 frequency, and the coreoperates from a clock whose frequency is a 1/8 of Crystal-2.

Accesses to the following modules are not allowed during low power mode:

ICU

CODEC

PWM generator

DRAM read and write cycles

While in the low power mode, the user's program executes only a WAITinstruction and a NMI interrupt handler.

When changing from the normal operation mode to the low power mode,CLKCNTL.LPM must be set to "1", and only then CLKCNTL.DHFO must be setto "1". When changing from the low power mode to the normal operationmode, CLKCNTL.DHFO must be cleared to "0", and only then clearCLKCNTL.LPM cleared.

The transition between normal operation mode to the low power modeoccurs after the a new value is written into CLKCTL.LPM. The CPU core 14may delay this transition if a DRAM refresh cycle is in process. TheCLKCTL.LPM bit will change its value only when the transition iscompleted. Note, however, that it is usually not needed to wait untilthe transition is completed, since it is guaranteed that the system 10will change its mode when the DRAM refresh cycle is over.

The structure of CLKCNTL is as follows: ##STR5## The non-reserved bitsof CLKCNTL register are cleared to "0" upon reset.

A. High-Speed Clock Oscillator

The system 10 provides an internal oscillator that interacts with anexternal High-Speed clock source through two signals: OSCiN1 andOSCOUT1.

                  TABLE IV                                                        ______________________________________                                        High-Frequency Oscillator Circuit                                             Component                                                                              Value             Tolerance  Units                                   ______________________________________                                        XTAL     Resonance    40.96             MHz                                          Third Overtone (parallel)                                                       Type         AT-Cut                                                           Maximum Series                                                                             50                Ω                                        Resistance                                                                    Maximum Series                                                                             7                 pF                                             Capacitance                                                          R1                    150K     10%      Ω                               R2                    51        5%      Ω                               C1                    20       10%      pF                                    C2                    20       10%      pF                                    C3                    1000     20%      pF                                    L                     1.8      10%      μH                                 ______________________________________                                    

Either an external single-phase clock signal or a crystal can be used asthe clock source. If a single phase clock source is used, only theconnection on OSCIN1 required; OSCOUT1 should be left unconnected orloaded with no more then 5 pF of stray capacitance.

When operation with a crystal is desired, special care should be takento minimize stray capacitances and inductance. The crystal, as well asthe external components, should be placed in close proximity to OSCIN1and OSCOUT1 pins to keep the printed circuit trace lengths to anabsolute minimum. FIG. 20 show the external crystal interconnections.Table IV provides the crystal characteristics and the values of R, C,and L components, including stray capacitance.

B. Low-Frequency Clock Oscillator

The system 10 provides an internal oscillator that interacts with anexternal clock Low-Frequency source through two signals. OSCIN2 andOSCOUT2.

Either an external single-phase clock signal or a crystal can be used asthe clock source. If a single-phase clock is source is used, only theconnection on OSCIN2 required; OSCOUT2 should be left unconnected orloaded with no more then 5 pF of stray capacitance.

When operation with a crystal is desired, special care should be takento minimize stray capacitances and inductance. The crystal, as well asthe external components, should be placed in close proximity to OSCIN2and OSCOUT2 pins to keep the printed circuit trace lengths to anabsolute minimum. FIG. 21 show the external crystal interconnections.Table V provides the crystal characteristics and the values of R, and Ccomponents, including stray capacitance.

                  TABLE V                                                         ______________________________________                                        Low-Frequency Oscillator Circuit                                              Component                                                                              Value             Tolerance  Units                                   ______________________________________                                        RES      Ceramic Resonator 455K       Hz                                      R1       1M                10%        Ω                                 R2       4.7K              10%        Ω                                 C1       100               20%        pF                                      C2       100               20%        pF                                      ______________________________________                                    

X. Watch Dog Counter

The Watch Dog (WD) counter 30 is used to activate a non-maskableinterrupt (NMI) whenever the system 10 is running out of control. The WDmodule 30 is a 10 Hz timer with a reset mechanism. During the normaloperation mode, the user clears the WD 30 at a rate higher than 10 Hz bywriting 0×0E into the WDCTL register. These write accesses ensure thatthe Watch Dog 30 will not issue an NMI for a full 0.1 second. Failing toclear the WD 30 before 0.15 of a second has passed, will cause an NMI.If the user does not clear the Watch Dog 30, an NMI occurs exactly tentimes a second. This NMI can be used to track the time. Upon reset, theWatch Dog 30 is disabled until the first write access to the WDCTLregister.

XI. Internal ROM

The internal ROM 16 is up to 32 Kbytes large. The ROM 16 is organized asa 16-bit wide memory array with a zero wait-state access time. The ROM'sstarting address is 0×00000000. When the system 10 is in either ExternalROM or Development modes, the lower 128 Kbytes are mapped for externalaccesses instead of accesses to the on-chip ROM 16.

XII. Internal RAM Arrays

The system provides two zero wait-state on-chip RAM arrays: an 1008 bytesystem RAM array 26 and an 1120 byte DSPM RAM array 28. The data busbetween the CPU core 14 and both the RAM arrays is 16 bits wide. Thedata bus between the DSPM 12 and the DSPM RAM 28 is 32 bits wide toallow high throughput during DSP operations. While the DSPM 12 isactive, the CPU core 14 is not allowed to access the DSPM RAM 28.

XIII. DSPM

The DSPM 12 is a complete processing unit, capable of autonomousoperation parallel to the operation of the CPU core 14. The DSPM 12executes command-list programs stored in the internal on-chip RAM 28 andmanipulates data stored either in the internal RAM 28 or in an externaloff-chip memory. To maximize utilization of hardware resources, the DSPM12 contains a pipelined DSP-oriented datapath and control logic thatimplements a set of DSP vector commands.

A. Programming Model

Internal RAM 28 is used by the DSPM 12 for fetching commands to beexecuted and for reading or writing data that is needed in the course ofprogram execution. DSPM programs are encoded as command lists and areinterpreted by the command-list execution unit.

Computations are performed by commands selected from the command-listcode instruction set, which is described in greater detail below. Thesecommands employ the DSP-oriented datapath in a pipelined manner, thusmaximizing the utilization of on-chip hardware resources. A set ofdedicated registers is used to specify operands and options forsubsequent vector commands. These dedicated registers can be loaded andstored by appropriate commands in between initiations of vectorcommands. Additional commands are available for controlling the flow ofexecution of the command list, as needed for programming loops andbranches.

The CPU core interface specifies the mapping of the DSPM internal RAM 28as a contiguous block within the CPU core's address space, thus makingit possible for normal CPU core instructions to access and manipulatedata and commands in the DSPM internal RAM 28, as described below. Inaddition, the CPU core interface contains control and status registersthat are needed to synchronize the execution of CPU core instructionsconcurrently with execution of the DSPM command lists, also as describedbelow.

B. RAM Organization and Data Types

The DSPM internal RAM 28 is organized as word or double-wordaddressable, uniform, linear address space. Memory locations arenumbered sequentially, starting at 0 for the first location andincremented by 1 for each successive location. The content of eachmemory location is at 16-bit word. Double-words must be aligned to aneven address. Valid RAM addresses for access by the command-listexecution unit are 0 through O×22F. Accesses to memory locations out ofthe DSMP RAM boundary are not allowed.

The organization of the DSPM internal RAM 28 is as follows: ##STR6##

The RAM array 28 is not restricted to use by the DSPM 12; it can also beaccessed by the CPU core 14 with any type of memory access (e.g., byte,word, or double-word accesses aligned to any byte address).

The internal RAM 28 stores command lists to be executed and data to bemanipulated during program execution. As described below, command listsconsist of 16-bit commands so that each individual command occupies onememory location. Each data item is represented as having either a 16-bitor a 32-bit value, as follows:

Integer values (16-bit)

Aligned-integer values (32-bit)

Real values (16-bit)

Aligned-real values (32-bit)

Extended-precision real values (32-bit)

Complex values (32-bit)

INTEGER VALUES

Integer values are represented as signed 16-bit binary numbers in 2'scomplement format. The range of integer values is from -2¹⁵ (-32768)through 2¹⁵ -1 (32767). Bit 0 is the Least Significant Bit (LSB), andbit 15 is the Most Significant Bit (MSB). ##STR7##

Integer values are typically used for addressing vector operands and forlook-up-table index manipulations.

ALIGNED-INTEGER VALUES

Aligned-integer values are represented as pairs of integer values andmust be aligned on a double-word boundary. The less significant halfrepresents one integer vector element and must be contained in aneven-numbered memory location. The more significant half represents thenext vector element and must be contained in the next (odd-numbered)memory location. ##STR8##

Aligned-integer values are used for higher throughput in operationswhere two sequential integer vector elements can be used in a singleiteration. Both elements of an aligned-integer value have the same rangeand accuracy as specified for integer values above.

REAL VALUES

Real values are represented as 16-bit signed fixed-point fractionalnumbers, in 2's complement format. Bit 15 (MSB) is the sign bit. Bits 0(LSB) through 14 represent the fractional part. The binary digit isassumed to lie between bits 14 and 15. ##STR9##

Real values are used to represent samples of analog signals,coefficients of filters, energy levels, and similar continuousquantities that can be represented using 16-bit accuracy. The range ofreal values is from -1.0 (represented as 0×8000) through 1.0-2⁻¹⁵(represented as 0×7FFF).

ALIGNED-REAL VALUES

Aligned-real values are represented as pairs of real values, and theymust be aligned on a double-word boundary. The less significant halfrepresents one real vector element, and must be contained in aneven-numbered memory location. The more significant half represents thenext vector element, and must be contained in the next (odd-numbered)memory location. ##STR10##

Aligned-real values are used for higher throughput in operations wheretwo sequential real vector elements can be used in a single iteration.Both elements of an aligned-real value have the same range and accuracyas specified for real values above.

EXTENDED-PRECISION REAL VALUES

Extended-precision real values are represented as 32-bit signedfixed-point fractional numbers, in 2's complement format.Extended-precision real values must be aligned on a double-wordboundary, so that the less significant half is contained in aneven-numbered memory location, and the more significant half iscontained in the next (odd-numbered) memory location, Bit 15 (MSB) ofthe more significant part is the sign bit. Bits from 0 (LSB) of the lesssignificant part, through 14 of the more significant part, are used torepresent the fractional part. The binary digit is assumed to liebetween bits 14 and 15 of the more significant part. Whenextended-precision values are loaded or stored in the accumulator, bits1 through 31 of the extended-precision argument are loaded or stored inbits 0 through 30 of the accumulator. Bit 0 of the extended-precisionargument is not used during calculations. This bit is always set to "0"when stored back in the internal memory. ##STR11##

Extended-precision real values are used to represent various continuousquantities that require high accuracy. The range of extended-precisionreal values is from -1.0 (represented as 0×80000000) through 1.0-2⁻³⁰(represented as 0×7FFFFFFE).

COMPLEX VALUES

Complex values are represented as pairs of real values, and must bealigned on a double-word boundary. The less significant half representsthe real part, and must be contained in an even-numbered memorylocation. The more significant half represents the imaginary part, andmust be contained in the next (odd-numbered) memory location. ##STR12##

Complex values are used to represent samples of complex basebandsignals, constellation points in the complex plane, coefficients ofcomplex filters, and rotation angles as points on the unit circle, etc.Both the real and imaginary parts have the same range and accuracy asspecified for real values above.

C. DSPM Dedicated Registers

The DSPM 12 contains nine dedicated registers that are used to transferoperands and options between command lists and vector instructions andto control the flow of execution of the command list. Some of thededicated registers can be loaded from or stored in the DSPM internalRAM 28 by executing appropriate commands between initiations of vectorinstructions.

There are seven groups of dedicated registers:

Accumulator

Vector address registers

External address base register

Command-list pointer

Overflow register

Vector parameter register

Command-list repeat register

ACCUMULATOR

    ______________________________________                                        Register    Function                                                          ______________________________________                                        A           Complex accumulator                                               ______________________________________                                    

The structure of the accumulator is as follows: ##STR13##

The A register is a complex accumulator. It has two 34-bit fields: areal part, and an imaginary part. Bits 15 through 30 of the real, andthe imaginary parts of the accumulator can be read or written by thecore in one double-word access. The 16-bit real part is mapped to theoperand's bits 0 through 15, and the 16-bit imaginary part is mapped tothe operand's bits 16 through 31. The accumulator can also be read andwritten by the command-list execution unit using the SA, SEA, LA and LEAinstructions.

When a value is stored in the accumulator by the CPU core 14, the valueof PARAM.RND bit is copied into bit position 14 of both real andimaginary parts of the accumulator. This technique allows rounding ofthe accumulator's value in the following DSPM instructions, as describedin greater detail below. Bits 0 to 13 of real and imaginary accumulatorsare cleared to "0". The value of both the real and imaginary parts aresign extended (e.g. bit -30, the sign bit, is copied to bits 31 through33).

VECTOR POINTER REGISTERS

    ______________________________________                                        Register            Function                                                  ______________________________________                                        X                   X register                                                Y                   Y register                                                Z                   Z register                                                ______________________________________                                    

The format of the x, Y, and Z registers is as follows: ##STR14##

The X, Y, and Z dedicated registers are used for addressing up to threevector operands. They are 32-bit registers with three fields: address,increment, and wrap-around. The value in the address field specifies theaddress of a word in the on-chip memory. This field has 16 bits and canaddress up to 64 Kwords of internal memory. The address fields areinitialized with the vector operands' start-addresses by commands in thecommand list. At the beginning of each vector operation, the contents ofthe address field are copied to incrementors. Increments can be used byvector instructions to step through the corresponding vector operandswhile executing the appropriate calculations. There is addresswrap-around for those vector instructions that require some of theiroperands to be located in cyclic buffers. The allowed values for theincrement field are 0 through 15. The actual increment will be2^(increment) words. The allowed values for the wrap-around field are 0through 15. The actual wrap-around will be 2^(wrap-around) words. Thewrap-around must be greater than or equal to the increment.

The X, Y, and Z registers can be read and written by the CPU core 14.These registers can be read and written by the command-list executionunit, as well as by the core 14, when using SX, SXL, SXH, SY, SZ, LX,LY, and LZ instructions.

EXTERNAL ADDRESS BASE REGISTER

    ______________________________________                                        Register   Function                                                           ______________________________________                                        EABR       External address base register                                     ______________________________________                                    

The structure of the external address base register is as follows:##STR15##

The EABR register is used together with a 16-bit address field to form a32-bit external address. External addresses are specified as the sum ofthe value in EABR and two times the value of the 16-bit address field.The only value allowed to be written into bits 0 through 16 of EABR is"0". The EABR register can be read and written by the core 14. It canalso be written by the command-list execution unit by using the LEABRinstruction.

EABR can hold any value except for 0×FFFE0000. Accessing external memorywith an 0×FFFE0000 in the EABR will cause unpredictable results.

COMMAND LIST POINTER

    ______________________________________                                        Register    Function                                                          ______________________________________                                        CLPTR       Command list pointer                                              ______________________________________                                    

The CLPTR is a 16-bit register that holds the address of the currentcommand in the internal RAM 28. Writing into the CLPTR causes the DSPMcommand-list execution unit to begin executing commands, starting fromthe address in CLPTR. The CLPTR can be read and written by the corewhile the command-list execution is idle.

Whenever the DSPM command-list execution unit reads a command from theDSPM RAM 28, the value of the (CLPTR) is updated to contain the addressof the next command to be executed. This implies, for example, that ifthe last command in a list is in address N, then the CLPTR will hold avalue of N+1 following the end of command list execution.

OVERFLOW REGISTER

    ______________________________________                                        Register     Function                                                         ______________________________________                                        OVF          Overflow register                                                ______________________________________                                    

The structure of the overflow register is as follows: ##STR16##

The OVF register holds the current status of the DSPM arithmetic unit.It has two fields: OVF and SAT. The OVF bit is set to "1" whenever anoverflow is detected in the DSPM 34-bit ALU (e.g., bits 32 and 33 of theaddition or subtraction result are not equal). No overflow detection isprovided for integers. The SAT bit is set to in1fl whenever a value readfrom the accumulator cannot be represented within the limits of its datatype (e.g., 16 bits for real and integer, and 32 bits for extendedreal). In this case, the value read from the accumulator will either bethe maximum allowed value or the minimal allowed value for this datatype, depending on the sign of the accumulator value. Note that in somecases when the OVF is set, the SAT will not be set. The reason is thatif an OVF occurred, the value in the accumulator can no longer be usedfor proper SAT detection. Upon reset, and whenever the ABORT register iswritten, the OVF register is cleared to "0".

The OVF is a read only register. It can be read by the core 14. It canalso be read by the command-list execution unit using the SOVFinstruction. Reading the OVF by either the core or the command-listexecution unit clears it to "0".

VECTOR PARAMETER REGISTERS

    ______________________________________                                        Register    Function                                                          ______________________________________                                        PARAM       Vector parameters                                                 ______________________________________                                    

The format of the PARAM register is as follows: ##STR17##

The PARAM register is used to specify the number of iterations andspecial options for the various instructions. The options are: RND, OP,SUB, CLR, and COJ. The effect of each of the bits of the PARAM registeris discussed below.

The PARAM register can be read and written by the core 14. It can alsobe written by command-list execution unit, by using the LPARAMinstruction. The contents of the PARAM register are not affected any ofthe command list instructions except for LPARAM. The value written intoPARAM.LENGTH must be greater then 0.

COMMAND-LIST REPEAT REGISTER

    ______________________________________                                        Register      Function                                                        ______________________________________                                        REPEAT        Repeat register                                                 ______________________________________                                    

The structure of the repeat register is as follows: ##STR18##

The REPEAT register is used, together with appropriate commands, toimplement loops and branches in the command list. The count is used tospecify the number of times a loop in the command list is to berepeated. The target is used to specify a jump address within thecommand list.

The REPEAT register can be read and written by the core 14. It can alsobe read and written by the command-list execution unit by using SREPEATand LREPEAT instructions, respectively. The value of REPEAT.COUNTchanges during the execution of the DJNZ command.

D. CPU Core Interface Control and Status Registers

The CPU core interface control and status registers are used forsychronization between the DSPM 12 and the CPU core 14. Values stored indedicated registers may change as a result of executing vectorinstructions, as described in greater detail below.

ABORT REGISTER

    ______________________________________                                        Register     Function                                                         ______________________________________                                        ABORT        Abort register                                                   ______________________________________                                    

The ABORT register is used to force execution of the command list tohalt. Writing any value into this register stops execution and clearsthe contents of OVF, EXT, DSPINT and DSPMASK. The ABORT register canonly be written and only by the core 14.

EXTERNAL MEMORY REFERENCE CONTROL REGISTER

    ______________________________________                                        Register  Function                                                            ______________________________________                                        EXT       External memory control register                                    ______________________________________                                    

The structure of the: external memory reference control register is asfollows: ##STR19##

The EXT register controls external references. The command-listexecution unit checks the value of EXT.HOLD before each external memoryreference. When EXT.HOLD is "0", external memory references are allowed.When EXT.HOLD "1", and external memory references are requested, theexecution of the command list will be halted. The execution will beresumed as soon as EXT.HOLD is "0". Upon reset, and whenever the ABORTregister is written, EXT.HOLD is cleared to "0". The EXT register can beread or written by the core.

COMMAND-LIST EXECUTION STATUS REGISTER

    ______________________________________                                        Register Function                                                             ______________________________________                                        CLSTAT   Command-list execution status register                               ______________________________________                                    

The structure of the command-list status register is as follows:##STR20##

The CLSTAT register displays the current status of the execution of thecommand list. When the command-list execution is idle, CLSTAT RUN is"0", and when it is active, CLSTAT.RUN is "-1". Upon reset, the CLSTATregister is cleared to "0". It can be only be read, and only by the core14.

INTERRUPT CONTROL REGISTERS

    ______________________________________                                        Register     Function                                                         ______________________________________                                        DSPINT       Interrupt register                                               DSPMASK      Mask register                                                    NMISTAT      Non maskable interrupt status register                           ______________________________________                                    

The structure of the interrupt and the mask registers is as follows:##STR21##

The DSPINT register holds the current status of interrupt requests.Whenever execution of the command and list is stopped, the DSPINT.HALTbit is set to "1". The DSPINT is a read only register. It is cleared to"0" whenever it is read, whenever the ABORT register is written, andupon reset.

The DSPMASK register is used to mask the DSPINT.HALT flag. An interruptrequest is transferred to the interrupt logic whenever the DSPINT.HALTbit is set to "1", and the DSPMASK HALT bit is unmasked (set to "1").DSPMASK can be read and written by the core 14. Upon reset, and wheneverthe ABORT register is written, all the bits in DSPMASK are cleared to"0".

The structure of the NMISTAT register is as follows: ##STR22##

The NMISTAT holds the status of the current pending Non-MaskableInterrupt (NMI) requests.

Whenever the core 14 attempts to access the DSPM address space while theCLSTAT.RUN bit is "1" (except for accesses to the CLSTAT, EXT, DSPINT,NMISTAT DSPMASI4, and ABORT registers) NMISTAT.ERR is set to "1".

Whenever there is an attempt to execute a DBPT instruction, a reservedDSPM instruction, the NMISTAT.UND bit is set to "1".

When the Watch Dog is not cleared on time, the NMISTAT.WD bit is set to"1".

When one of the bits in NMISTAT is set to "1", an NMI request to thecore is issued.

NMISTAT is a read only register. It is cleared each time its contentsare read. This allows the NMI handler to decide which of the NMI sourcesrequested the NMI. Note that more than one of the bits of NMISTAT can beset to "1" (one example is a DSPM error and a WD timeout at the sametime). Note also that if a second NMI occurs while an NMI is in process,it is possible that the second NMI will read the NMISTAT and clear it;thus, the first NMI will read a value of `0` from the NMISTAT. Forproper operation, the NMI handler must read the NMISTAT and if with morethan one bit set to "1", must take care of the two sources. The NMISTATregister is cleared to `0` upon reset.

E. Command List Format

All commands have the same fixed format, consisting of a 5-bit opcodefield and a 11-bit arg field, as shown below: ##STR23##

The opcode field specifies an operation to be performed. The arg fieldinterpretation is determined by the class to which the command belongs.There are several classes of commands, as follows:

Load Register Instructions

Store Register Instructions

Adjust Register Instructions

Flow Control Instructions

Internal Memory Move Instructions

External Memory Move Instructions

Arithmetic/Logical Instructions

Multiply-and-Accumulate Instructions

Multiply-and-Add Instructions

Clipping and Min/Max Instructions

Special Instructions

The formal description below of the DSPM command-list code instructionset is based on the "C" programming language, using the followingconventions:

    __________________________________________________________________________    low     Bits 0 through 15 of a 32-bits entity.                                high    Bits 16 through 31 of a 32-bits entity.                               LENG    value of PARAM.LENGTH.                                                A       Accumulator.                                                          aligned.sub.-- addr                                                                   An even number in the range [0,2.sup.16), used for specifying a               double word-aligned address in internal memory.                       mem[k]  A value in internal memory whose first word address is k, where               0 ≦ k < 2.sup.16.                                              ext.sub.-- mem[k]                                                                     A value in external memory whose first byte address is k, where               0 ≦ k < 2.sup.32.                                              X       Vector in internal memory whose first address is pointed to by                X.ADDR.                                                               Y       Vector in internal memory whose first address is pointed to by                Y.ADDR.                                                               Z       Vector in internal memory whose first address is pointed to by                Z.ADDR.                                                               X[n]    A value in internal memory whose address is formed by adding                  an offset to a cyclic buffer base address. The base address is                formed by clearing the (X.WRAP-1) less-significant bits of                    X.ADDR. The offset within the buffer is calculated by:                        (X.ADDR + n ×  2.sup.X.INCR) modulo 2.sup.X.WRAP.               Y[n]    A value in internal memory whose address is formed by adding                  an offset to a cyclic buffer base address. The base address is                formed by clearing the (Y.WRAP-1) less-significant bits of                    Y.ADDR. The offset within the buffer is calculated by:                        (Y.ADDR + n × 2.sup.Y.INCR) modulo 2.sup.Y.WRAP.                Z[n]    A value in internal memory whose address is formed by adding                  an offset to a cyclic buffer base address. The base address is                formed by clearing the (Z.WRAP-1) less-significant bits of                    Z.ADDR. The offset within the buffer is calculated by:                        (Z.ADDR + n × 2.sup.Z.INCR) modulo 2.sup.Z.WRAP.                &X[n]   The word address of X[n].                                             &Y[n]   The word address of Y[n].                                             &X[n]   The word address of Z[n].                                             __________________________________________________________________________

The following data type definitions are used in the DSPM command-listcode instruction set description:

    ______________________________________                                        integer   An integer value.                                                   aligned.sub.-- integer                                                                  An aligned integer value.                                           real      A real value.                                                       aligned.sub.-- real                                                                     An aligned real value.                                              extend    An extended-precision real value.                                   complex   A complex value.                                                    ext-address                                                                             A 32-bit value used for external memory access.                     vector.sub.-- ptr                                                                       A valid value for X, Y, and Z registers.                            repeat.sub.-- reg                                                                       A valid value for REPEAT register.                                  ovf.sub.-- reg                                                                          A valid value for OVF register.                                     param.sub.-- reg                                                                        A valid value for PRAM register.                                    eabr.sub.-- reg                                                                         A valid value for EABR register.                                    real.sub.-- acc                                                                         A 34-bit value inside either the real part or the                             imaginary part of the accumulator.                                  complex.sub.-- acc                                                                      A 68-bit value inside the complex accumulator.                      ______________________________________                                    

GENERAL REMARKS

The values of EABR, PARAM, X, Y, and Z registers are not changed byexecution of the command list.

Some instructions use the accumulator as a temporary register andtherefore destroy its contents. In general, it should be assumed thatthe contents of the accumulator is unpredictable after an instructionterminates, unless stated otherwise in the notes section following thatinstruction's formal specification.

Non-complex instructions that use the accumulator, can use either thereal or the imaginary parts, or both. In general, when an integer orreal data type is to be read, it is taken from the real part. Anextended-precision real data type is taken from the imaginary part. Whena non-complex data type is loaded in the accumulator (by the LEAinstruction or within other instructions prior to saving it intomemory), it is written to both real and imaginary parts.

Rounding of real, aligned real, and complex results is implemented bycopying PARAM.RND into bit position 14 of both real and imaginary partof the accumulator, performing the requested operation, and truncatingthe contents of the accumulator upon storing results to memory. InMultiply-and-Add instructions and some of the special instructions thisis done transparently on each vector element iteration. InMultiply-and-Accumulate instructions, when PARAM.CLR is "0", theprevious content of the accumulator is used, so that rounding control isactually performed when the accumulator is first loaded and not when themultiply operations is executed. On the other hand, if PARAM.CLR is "1",the PARAM.RND value is copied into the bit 14 of the clearedaccumulator, so that rounding control is done at the same time that themultiply operation is executed.

In operations on complex operands, the order of accumulation is asfollows: the result of the multiplication with the real part of the Xoperand is added first to the accumulator, and only then the result ofthe multiplication with the imaginary part of the X operand is added.

In general, the X, Y and Z vectors can overlap. However, because of thepipelined structure of the DSPM datapath, the user must verify that avalue written into the DSPM internal memory will not be used in the samevector instruction as a source operand for the next 8 iterations.

The description below specifies the encoding of each DSPM instruction.All other values are reserved for future use. Any attempt to execute anyreserved instructions will terminate execution of the command list,issue an NMI request, and set NMISTAT.UND to "1". In this case thecontents of the EXT, and DSPMASK remains unchanged, but the contents ofthe OVF, and Accumulator may change.

LOAD REGISTER INSTRUCTIONS

LX--Load X Vector Pointer

The LX instruction loads the double-word at aligned.addr into the Xregister. ##STR24## Notes:

The value of mem[aligned₋₋ addr] should conform to vector pointerspecification format.

Accumulator is not affected.

LY--Load Y Vector Pointer

The LY instruction loads the double word at aligned₋₋ addr into the Yregister. ##STR25## Notes:

The value of mem[aligned₋₋ addr] should conform to vector pointerspecification format.

Accumulator is not affected.

LZ--Load Z Vector Pointer

The LZ instruction loads the double word at aligned₋₋ addr into the Zregister. ##STR26## Notes:

The value of mem[aligned₋₋ addr] should conform to vector pointerspecification format.

Accumulator is not affected.

Load Accumulator

The LA instruction loads the complex value at aligned₋₋ addr into the Aaccumulator as a complex value. ##STR27## Notes:

The real and imaginary parts are placed in bits 15 through 30 of thereal and imaginary parts of the accumulator. The value of both the realand imaginary parts are sign extended (e.g., bit 30, the sign bit, iscopied to bits 31 through 33). Bits 0 to 13 of real and imaginaryaccumulators are cleared to "0".

When PARAM.RND is set to "1", bit 14 of the real and imaginary parts isset to "1", in order to implement rounding upon subsequent additionsinto the accumulator. Otherwise, it is cleared to "0".

LEA--Load Extended Accumulator

The LEA instruction loads the contents of the accumulator with theextended value specified by X[0]. ##STR28## Notes:

Bits 1 through 31 of the memory location are read into bit positions 0through 30 of the accumulator. The value of both the real and imaginaryparts are sign extended (e.g., bit 30, the sign bit, is copied to bits31 through 33).

LPARAM--Load Parameters Register

The LPARAM instruction loads time double-word ##STR29## Notes:

The a value at mem[aligned₋₋ addr] should conform to this registerformat. The value written in PARAM.LENGTH must be greater than 0.

Accumulator is not affected.

LREPEAT--Load Repeat Register

The LREPEAT instruction loads the double-word at aligned₋₋ addr into theREPEAT register. ##STR30## Notes:

The value at mem[aligned₋₋ addr] should conform to the REPEAT registerformat.

Accumulator is not affected.

LEABR--Load External Address Base Register

The LEABR instruction loads the double-word at mem[aligned₋₋ addr] intothe EABR register. ##STR31## Notes:

The value at mem[aligned₋₋ addr] should conform to vector pointerspecification format, that is, bit positions 0 through 16 must bespecified as "0".

Accumulator is not affected.

STORE REGISTER INSTRUCTIONS

SX--Store X Vector Pointer

The SX instruction stores the contents of the X register into thedouble-word at aligned₋₋ addr. ##STR32## Notes:

Accumulator is not affected.

SXL--Store X Vector Pointer Lower Half

The SXL instruction stores the contents of the lower-half of the Xregister into the word at mem[addr]. ##STR33## Notes:

Accumulator is not affected.

SXH--Store X Vector Pointer Higher Half

The SXH instruction stores the contents of the higher-half of the Xregister into the word at med[addr]. ##STR34## Notes:

Accumulator is not affected.

SY--Store Y Vector Pointer

The SY instruction stores the contents of the Y register into thedouble-word at aligned₋₋ addr. ##STR35## Notes:

Accumulator is not affected.

SZ--Store Z Vector Pointer

The SZ instruction stores the contents of the Z register into thedouble-word at aligned₋₋ addr. ##STR36## Notes:

Accumulator is not affected.

SA--Store Accumulator

The SA instruction stores the contents of the A accumulator as a complexvalue into mem[aligned₋₋ addr]. ##STR37## Notes:

Bits 15 through 30 of the real and imaginary parts of the accumulatorare placed in the real and imaginary parts of the complex value atmem[aligned₋₋ addr].

Accumulator is not affected.

SEA--Store Extended Accumulator

The SEA stores the contents of the imaginary accumulator bits 0 to 30 asan extended value into a DSPM memory location specified by Z[0]. Bitzero of this location is cleared to `0`. ##STR38## Notes:

Accumulator is not affected.

SREPEAT--Store Repeat Register

The SREPEAT instruction stores the contents of the REPEAT register inthe double-word at mem[aligned₋₋ addr]. ##STR39## Notes:

Accumulator is not affected.

ADJUST REGISTER INSTRUCTIONS

INCX--Increment X Vector Pointer

The INCX instruction increments the X vector pointer by one element,according to the increment and the wrap. ##STR40## Notes:

Accumulator is not affected.

INCY--Increment Y Vector Pointer

The INCY instruction increments the Y vector pointer by one element,according to the increment and the wrap. ##STR41## Notes:

Accumulator is not affected.

INCZ--Store Z Vector Pointer

The INCZ instruction increments the Z vector pointer by one element,according to the increment and the wrap. ##STR42## Notes:

Accumulator is not affected.

DECX--Decrement X Vector Pointer

The DECX instruction decrements the X vector pointer by one element,according to the increment and the wrap. ##STR43## Notes:

Accumulator is not affected.

DECY--Decrement Y Vector Pointer

The DECY instruction decrements the Y vector pointer by one element,according to the increment and the wrap. ##STR44## Notes:

Accumulator is not affected.

DECZ--Decrement Z Vector Pointer

The DECZ instruction decrements the Z vector pointer by one element,according to the increment and the wrap. ##STR45## Notes:

Accumulator is not affected.

FLOW CONTROL INSTRUCTIONS

NOPR--No Operation

The NOPR command passes control to the next command in the command list.No operation is performed. ##STR46## Notes:

Accumulator is not affected.

HALT--Terminate Command-List Execution

The HALT command terminates execution of the command list. No furthercommands are executed. This event is made visible to the CPU core, asspecified in Sec. 3.6. ##STR47## Notes:

Accumulator is not affected.

DJNZ--Decrement and Jump If Not Zero

The DJNZ command is used to implement loops and branches in the in thecommand list. The value of the REPEAT. COUNT field is decremented by andcompared to 0. If it is not equal to 0, then execution of the commandlist continues with the command located in the RAM address specified bythe REPEAT.TARGET field. When the REPEAT.COUNT field is equal to 0, thenexecution continues with the next command in the command list.

The DSPM has only one REPEAT register. To next loops, user must save thecontents of the REPEAT register before starting an inner loop, andrestore it at the end of the inner loop. ##STR48## Notes:

Accumulator is not affected.

DBPT--Debug Breakpoint

The DBPT instruction is used for implementing software debug breakpointin the DSPM command-list. Whenever there is an attempt to execute a DBPTinstruction, the NMIS-TAT.UND bit is set to "1", (See Sec. 3.4.4).##STR49## Notes:

Accumulator is not affected.

INTERNAL MEMORY MOVE INSTRUCTIONS

VRMOV--Vector Real Move

The VRMOV instruction copies the real X vector to the real Z vector.##STR50##

VRMOV--Vector Aligned Real Move

The VARMOV instruction copies the aligned real X vector to the alignedreal Z vector. ##STR51##

VRGATH--Vector Real Gather

The VRGATH instruction gathers non-contiguous elements of the X realvector, as specified by the Y integer vector, and places them incontiguous locations in the Z real vector. ##STR52##

VRSCAT--Vector Real Scatter

The VRSCAT instruction scatters contiguous elements of the X realvector, and places them in non-contiguous locations in the Z realvector, as specified by the Y integer vector. ##STR53##

EXTERNAL MEMORY MOVE INSTRUCTIONS

The VXLOAD instruction loads a vector from external memory into the Zvector. The external memory address is specified in the EABR and Xregisters.

VXLOAD--Vector External Load

The DECX instruction decrements the X vector pointer by one element,according to the increment and the wrap. ##STR54##

VXSTORE--Vector External Store

The VXSTORE instruction stores the Z vector into an external memoryvector. The external memory address is specified in the EABR and Xregisters. ##STR55##

VXGATH--Vector External Gather

The VXGATH instruction gathers non-contiguous elements of the externalmemory vector, as specified by the Y integer vector, and places them incontiguous locations in the Z real vector. The external memory addressis specified in the EABR and X registers. ##STR56##

ARITHMETIC/LOGICAL INSTRUCTIONS

VROP--Vector Real Op

The VROP instruction performs one of 7 operations between correspondingelements of the X and Y real vectors, and writes the result in thecorresponding place in the Z output vector. The operation to beperformed is specified in PARAM.OP field. ##STR57## The allowed valuesin PARAM.OP are:

    ______________________________________                                        <op>           Operation                                                      ______________________________________                                        011010         ADD         Z = X+Y                                            100111         SUB         Z = X-Y                                            001000         BIC         Z = X&.sup.- Y                                     100000         AND         Z = X&Y                                            111000         OR          Z = X|Y                                   011000         XOR         Z = X.sup.- Y                                      001100         INV         Z = .sup.- Y                                       ______________________________________                                    

VAROP--Vector Aligned Real Op

The VAROP instruction performs one of 7 operations between correspondingelements of the X and Y aligned vectors, and writes the result in thecorresponding place in the Z output vector. The operation to beperformed is specified in PARAM.OP field. ##STR58## Notes:

The allowed values in PARAM.OP are the same as those in VROP.

MULTIPLY-AND-ACCUMULATE INSTRUCTIONS

VRMAC--Vector Real Multiply and Accumulate

The VRMAC instruction performs a convolution sum of the X and Y realvectors. The previous value of the accumulator is used and the resultstored in Z[0]. ##STR59## Notes:

When PARAM.CLR is set to "1", A is cleared to "0" prior to the firstaddition. When PARAM.SUB is set to "1", the "+" sign is replaced by a"-" sign.

VCMAC--Vector Complex Multiply and Accumulate

The VCMAC instruction performs a convolution sum of the X and Y complexvectors. The previous value of the accumulator is used, and the resultis stored in Z[0]. ##STR60## Notes:

When PARAM.COJ is set to "1", X[n] is multiplied by the conjugate ofY[n]. When PARAM.CLR is set to "1", A cleared to "0" prior to firstaddition. When PARAM.SUB is set to "1", the "+" sign is replaced by a"-" sign.

VRLATP--Vector Real Lattice Propagate

The VRLATP instruction is used for implementing lattice and inverselattice filter operations. This instruction is used to update thepropagating values of vector Z. ##STR61## Note:

When PARAM.SUB is set to "1", the "+" sign is replaced by a "-" sign.The LENG parameter for this operation must be greater than 1.

VCLATP--Vector Complex Lattice Propagate

The VCLATP instruction is used for implementing lattice and inverselattice filter operations. This instruction is used to update thepropagating values of vector Z. ##STR62## Note:

When PARAM.COJ is set to "1", X[n] is multiplied by the conjugate ofY[n]. When PARAM.SUB is set to "1", the "+" sign is replaced by a "-"sign. The LENG parameter for this operation must be greater than 1.

MULTIPLY-AND-ADD INSTRUCTION

VAIMAD--Vector Aligned Integer Multiply and Add

The VAIMAD instruction multiplies corresponding elements of the X and Yinteger vectors, and adds or subtracts the result, as an integer value,to the integer vector Z. This result is placed in the Z output vector.##STR63##

VRMAD--Vector Real Multiply and Add

The VRMAD instruction multiplies corresponding elements of the X and Yreal vectors and adds or subtracts the result to the real vector Z. Thisresult is placed in the Z output vector. ##STR64## Notes:

When PARAM.CLR is set to "1", only multiplication is performed, withoutaddition. When PARAM.SUB is set to "1", the "+" sign is replaced by a"-" sign.

VARMAD--Vector Aligned Real Multiply and Add

The VARMAD instruction multiplies corresponding elements of the X and Yreal vectors and adds or subtracts the result to the real vector Z. Thisresult is placed in the Z output vector. ##STR65## Notes:

When PARAM.CLR is set to "1", only multiplication is performed, withoutaddition. When PRAM.SUB is set to "1",, the "+" sign is replaced by a"-" sign.

VCMAD--Vector Complex Multiply and Add

The VCMAD instruction multiplies the corresponding elements of the X andY complex vectors and adds or subtracts the result to the complex vectorZ. This result is placed in the Z output vector. ##STR66## Notes:

When PARAM.COJ is set to "1", X[n] is multiplied by the conjugate ofY[n]. When PARAM.CLR is set to "1", only multiplication is performed,without addition. When PARAM.SUB is set to "1", the "+" sign is replacedby a "-" sign.

CLIPPING AND MIN/MAX INSTRUCTIONS

VARABS--Vector Aligned Real Absolute Value

The VARABS instruction compute, s the absolute value of each element inthe real vector X and places the result in the corresponding place inthe Y output vector. ##STR67## Notes:

There is no representation for the absolute value of 0×8000. Whenever anabsolute value of 0×8000 is needed, OVF.SAT is set to "1", and themaximum positive number 0×7FFF is returned.

VARMIN--Vector Aligned Real Minimum

The VARMIN instruction compares corresponding elements of the X and Yreal vectors, and writes the smaller of the two in the correspondingplace in the Z integer vector. ##STR68##

VARMAX--Vector Aligned Real Maximum

The VARMAX instruction compares corresponding elements of the X and Yreal vectors, and writes the larger of the two in the correspondingplace in the Z integer vector. ##STR69##

VRFMIN--Vector Real Find Minimum

The VRFMIN instruction scans the X real vector and returns the addressof the element with the smallest value. The resulting address is placedin Z[0]. ##STR70## Notes:

The LENG parameter for this operation must be greater than 1.

VRFMAX--Vector Real Find Maximum

The VRFMAX instruction scans the X real vector and returns the addressof the element with maximum value. The resulting address is placed inZ[0]. ##STR71## Notes:

The LENG parameter for this operation must be greater than 1.

EFMAX--Extended Find Maximum

The EFMAX instruction implements a single iteration of maximum searchloop. The extended value in the accumulator is compared with the firstelement of the extended Z vector. The larger value is stored back intothe Z vector. In case the larger value was the accumulator, then isstored in the second location of the Z-vector (as an integer). ##STR72##Notes:

The Y vector must hold the following values: Y[0] must be 0×7fff, Y[1]must be 0×0001, and Y[2] must be 0×4000.

SPECIAL INSTRUCTIONS

ESHL--Extended Shift Left

The ESHL instruction performs a shift-left operation onextended-precision data in the accumulator, and stores the moresignificant half of the result as a real value into the first element ofthe real Z vector. ##STR73## Notes:

When LENG equals 1, only the real part of the accumulator is updated.When LENG is greater than 1, both the real and the imaginary parts ofthe accumulator are updated to the same value.

VCPOLY--Vector Complex Polynomial

The VCPOLY instructions performs one iteration of evaluating apolynomial with real coefficients, for a vector of complex-valuedarguments, including down-scaling of the coefficients; to avoidoverflow. In addition, the instruction accumulates the scaled-downenergy, with a decay factor, of the polynomial's real coefficients.##STR74## Notes:

The LENG parameter for this operation must be greater than 1.

VDECIDE--Vector Nearest Neighbor Decision Logic

The VDECIDE instruction is used to implement nearest neighbor decisionin Quadrature Amplitude Modulation (QAM) modem applications. The inputis the X complex vector. The output is placed in the Z integer vector,which can be used as an index vector to extract information from lookuptables. The indicated constant values are taken from the Y vector.##STR75## Notes:

The Y.INCR must be specified as 1, and Y.WRAP must be specified as 3.

VDIST--Vector Euclidean Distance

The VDIST instruction calculates the square of the Euclidean distancebetween corresponding elements of the X and Y complex vectors, andplaces the result in the Z real vector. ##STR76##

VFFT--Vector Fast Fourier Transform

The VFFT instruction implements one pass of in-place FFT vector update,according to the radix-2 FFT method. ##STR77##

VESIIR--Vector Extended Single-Pole IIR

The VESIIR instruction performs a special form of an Infinite-InpulesResponse (IIR) filter. The samples and coefficient are given as realvalues, as well as the output result. However, the accumulation isperformed using extended-precision arithmetic. ##STR78## Notes:

The term (A*X[n]) is a 32bit by 16bit multiplication. During theconversion of this product to a real₋₋ accumulator data type, roundingis done if PARAM.RND is `1`. During the conversion of A to a real datatype, the result is rounded if Y[0]=0×0080, or truncated if Y[0]=0×0.The result with other values of Y[0] are unpredictable. Y[1] must bespecified as 0×7fff.

F. CPU Core Interface

The interface between the DSPM 12 and the CPU core 14 consists of thefollowing elements:

Parallel operation synchronization

CPU core address space map

External memory references

SYNCHRONIZATION OF PARALLEL OPERATION

Since the DSPM 12 is capable of autonomous operation parallel to theoperation of the CPU core 14, a mechanism is needed to synchronize thetwo threads of execution. The parallel synchronization mechanismconsists of several control and status registers, which are used tosynchronize the following activities:

Initiation of the command list execution

Termination of the command list execution

Check of the DSPM status

Access to DSPM internal RAM 28 and registers by CPU core instructions

Access to external memory by DSPM commands

The following CPU core interface control and status registers, listed inTable VI, are available:

                  TABLE VI                                                        ______________________________________                                        Register     Function                                                         ______________________________________                                        CLPTR        Command-list pointer                                             CLSTAT       Command-list status register                                     ABORT        Abort register                                                   OVF          Overflow register                                                EXT          Disable external memory references                               DSPINT       Interrupt register                                               DSPMASK      Mask register                                                    NMISTAT      NMI status register                                              ______________________________________                                    

Execution of the command list begins when the CPU core 14 writes a valueinto the CLPTR control register. This causes the DSPM command-listexecution unit to begin executing commands, starting at the addresswritten to the CLPTR register. If the written value is outside the rangeof valid RAM addresses, then the result is unpredictable.

Once started, execution of the command list continues until one of thefollowing occurs: a HALT command is executed, the CPU core 14 writes anyvalue into the ABORT control register, an attempt to execute a reservedcommand, an attempt to access the DSPM address space while theCLSTAT.RUN bit is "1" (except for accesses to the CLSTAT, EXT, DSPINT,DSPMASK, NMISTAT, and ABORT registers), or reset occurs. In the lastcase, the contents of the DSPM internal RAM, REPEAT, and CLPTR registersare unpredictable when execution terminates.

The CLSTAT status register can be read by CPU core instructions to checkwhether execution of the DSPM command list is active or idle. A "0"value read from the CLSTAT.RUN bit indicates that execution is idle anda "1" value indicates that it is active.

Whenever the execution of the command list terminates, CLSTAT.RUNchanges its value from "1" to "0", and DSPINT.HALT is set to "1". Thevalue of the DSPINT.HALT status bit can be used to generate interrupts.

The DSPM internal RAM 28 and the dedicated registers, as well as theinterface control and status registers, are mapped into certain areas ofthe CPU core address space, as described below. Whenever execution ofthe DSPM command list is idle, CPU core instructions may access thesememory areas for any purpose, exactly as they would access externaloff-chip memory locations. However, when the DSPM command list executionunit is active, any attempt to read or write a location within the abovememory areas, except for accessing the CLSTAT, EXT, DSPMASK, DSPINT,NMISTAT, or ABORT control registers, described below, will be ignored bythe DSPM 12. All read data will have unpredictable values, and anyattempt to write data will not change the DSPM RAM 28 and registers.Whenever such an access occurs, NMISTAT.ERR bit is set to "1", an NMIrequest to the core is issued, and the command list executionterminates. In this case, as the command-list execution terminatesasyncronously, the currently executed command may be aborted. The DSPMRAM 28 and the A, X, Y, Z, and REPEAT registers may hold temporaryvalues created in this aborted instruction.

Some of the vector instructions executable by the DSPM 12 can accessexternal off-chip memory to transfer data in or out of the internal RAM28, or to reference large lookup tables. Normally, external memoryreferences initiated by the DSPM 12 and CPU core 14 are interleaved bythe CPU core bus-arbitration logic. As a result, it is the user'sresponsibility, to make sure that whenever a write operation isinvolved, the DSPM 12 and CPU core 14 should not reference the sameexternal memory locations, since the order of these transactions isunpredictable.

In order to ensure fast response for time-critical interrupt requests,the DSPM external referencing mechanism will relinquish the core bus forone clock cycle after each memory transaction. This allows the core 14to use the bus for one memory transaction. To further enhance the corespeed on critical interrupt routines, the EXT.HOLD control Bag isprovided.

Whenever the core sets EXT.HOLD to "1", the DSPM 2 stops its externalmemory references. When the DSPM 12 needs to perform an external memoryreference but is disabled, it is placed in a HOLD state until a value of"0", is written to the EXT HOLD control register.

DSPM ADDRESS SPACE MAP AND MEMORY ORGANIZATION

DSPM internal RAM locations are mapped to 32-bit words. The mapping ofthese locations to CPU core address space is shown below, where basecorresponds to the start of the mapped area (address 0×FFFE0000):##STR79##

As stated above, the RAM array 28 is not restricted to use by the DSPM12, but can also be used by the CPU core 14 as a fast, zero wait-state,on-chip memory for instructions and data storage. The CPU core 14 canaccess the RAM 28 with byte, word, and double-word access types, on anybyte boundary.

DSPM dedicated registers are mapped to memory locations as shown in thefollowing Table VII:

                  TABLE VII                                                       ______________________________________                                        Register                                                                              Size          Address     Access Type                                 ______________________________________                                        PARAM   double-word   0xFFFF8000  Read/Write                                  OVF     word          0xFFFF8004  Read/Only                                   X       double-word   0xFFFF8008  Read/Write                                  Y       double-word   0xFFFF800C  Read/Write                                  Z       double-word   0xFFFF8010  Read/Write                                  A       double-word   0xFFFF8014  Read/Write                                  REPEAT  double-word   0xFFFF8018  Read/Write                                  CLPTR   word          0xFFFF8020  Read/Write                                  EABR    double-word   0xFFFF8024  Read/Write                                  ______________________________________                                    

CPU core interface control and status registers are mapped to memorylocations as shown in the following Table VIII:

                  TABLE VIII                                                      ______________________________________                                        Register   Size      Address     Access Type                                  ______________________________________                                        CLSTAT     word      0xFFFF9000  Read only                                    ABORT      word      0xFFFF9004  Write Only                                   DSPINT     word      0xFFFF9008  Read Only                                    DSPMASK    word      0xFFFF900C  Read/Write                                   EXT        word      0xFFFF9010  Read/Write                                   NMISTAT    word      0xFFFF9014  Read Only                                    ______________________________________                                    

Read and write operations by CPU core instructions to the DSPM registersmust be done using operands of the same size as the registers' size.

G. Decision Algorithm

As stated above, the DSPM 12 implements a decision algorithm for aQAM/TCM software modem using "vector-deciote" and "vector-distance"vector DSP instructions.

The decision algorithm itself is a step within another algorithm whichimplements a QAM modem receiver entirely in software. The modemalgorithm includes several other steps before and after the decisionalgorithm step that prepare input for it and use its output.

The modem algorithm, of which the decision algorithm is a part, isimplemented as a subroutine that is called periodically at theappropriate baud rate. In this way, each activation of the modem routinecorresponds to a single data symbol. On each activation, the modemroutine obtains several digitized samples of the analog signal beingcarried by the phone line and performs filtering, demodulation,equalization and decoding operations according to the relevant protocolin order to extract the corresponding data bits that were sent. Thedecision algorithm is part of that decoding operations.

In a QAM modem, the data bits (after encoding in some protocols) areseparated into groups called symbols. Each symbol is represented by apoint in the complex plane out of a set of points called theconstellation points. In the appropriate part of the modem receiver, thedecision algorithm will get a complex point as an input and will decidewhich of the constellation points is the one that corresponds to it.This decided point will be the output.

In a Trellis Coded Modulation (TCM) modem the problem is morecomplicated. The constellation points are divided into subsets. As partof the TCM receiver, the decision algorithm should make a separatedecision for every subset; that is, for each subset the correspondingconstellation point will be found and the output will be a set ofdecided points corresponding to the subsets. Typically, the number ofconstellation points in TCM constellations is greater then that ofnon-TCM QAM modems.

One conventional way to reach the decision is to divide the plane into agrid of small squares. In each square, the decision will be theconstellation point that most of the square is closest to. Then thedecision can be made by entering a decision table with the input pointand coming out with the decided point. The problem is that forconstellations like V.29, the decision is not optimal, meaning there arepoints on the plane for which one will make the wrong decision. It willhappen in every square that one part of it is closer to oneconstellation point and another part is closer to another constellationpoint. In order to make these error zones smaller, one would have to usebig decision tables that consume large memory space.

Another way to reach the decision is to look at the input complex pointas a vector from the origin to the point in the complex plane, thencalculate which of the constellation points is the decided one accordingto its phase and length relative to some boundaries. The problem withthis approach is that for constellations like V.29, one will have thesame problem of error zones.

The constellation points of TCM modems are typically on a cortesic grid.Therefore, the table decision algorithm described above is usually used.However, the table needed is very big and the fact that for each pointthere are several decisions to be made causes each entry of the table tocontain several decided points. It is obvious that this method willrequire a lot of memory. One can use several smaller tables for each ofthe subsets, but still the memory consumption will be large.

Using the DSPM 12, an in accordance with better algorithms have beendeveloped for the decision problem. The strength of the DSPM 12, itsspecial vector instructions and its parallizm to the core, enableimplementation of more optimal solutions for the decision algorithms.

1. Non TCM

For the non-TCM constellations, e.g. V./27-4800, 2400 and V.29-9600,7200, where the number of the constellation points is relatively small,the DSPM 12 calculates the square euclidian distance from the inputpoint to all the constellation points and determines the minimal one.This is the optimal decision, but usually is considered too hard toimplement. The DSPM powerful vector instructions enable it to be done.

The implementation for V.29-9600 bps is illustrated in the followingexample. Its constellation points diagram is given in FIG. 23.

Inputs:

The input point--1 complex number

Table of constellation points--16 complex numbers

Output:

Decided constellation point--1 complex number

Calculating the distances between the input point and all theconstellation points will be done with ONE vector command--VDIST:

    ______________________________________                                        X pointer - table of constellation points, incr = 2                           Y pointer - input point, wrap = 1                                             Z pointer - distances to 16 constellation points, incr = 1                    PARAMETERS - LENG = 16                                                        VDIST                                                                         Finding the minimal distance will be done with ONE                            vector command -VRFMIN:                                                       X pointer - distances to 16 constellation points, incr = 1                    Z pointer - minimal distance pointer                                          PARAMETERS - leng = 16                                                        VRFMIN                                                                        Getting the decided point will be done in two steps.                          First, calculating the offset of the decided point in the                     constellation points table using the VROP command:                            X pointer - minimal distance pointer                                          Y pointer - address of the vector: distances to 16                            constellation points                                                          Z pointer - offset of the decided point in the                                constellation points table                                                    PARAMETERS - leng = 1, op = SUB                                               VROP                                                                          Second, getting the decided point from the table using the                    VRGATH command.                                                               X pointer - table of constellation points                                     Y pointer - offset of the decided point in the                                constellation points table                                                    Z pointer - decided point (the outut!)                                        PARAMETERS - leng = 2                                                         VRGATH                                                                        ______________________________________                                    

2. TCM

In the proposed decision algorithm for TCM modems, the fact that thesubsets have similar shapes is exploited. Actually, the subsets haveidentical shapes, but only translated and rotated. For example, thesubset in FIG. 24B should be translated by (+1, -1) and rotated by +90deg in order to overlap the subset in FIG. 24E. Note that there areconstellations like V.17-9600 which have two types of subsets, each onehaving the properties mentioned above.

Consider an example: V.17-14400. The constellation and subsets are shownin FIGS. 24A-24I. FIG. 25 shows a subset of that constellation that iscentered at the origin and called: the general subset. For each of thesubsets, there is a different translation (adding an offset) androtation that will bring it to the general subset.

In order to make the decision for a specific subset, one should applythe same transformation to the input point; that is, add to the offsetand rotate the rotation and use the general subset to make a decisionusing the one, small decision-table. The output would be a decided pointthat is one of the general subset points. This point will be translatedto the final decision point for this subset by doing the inversetransformation that was done to the input point, i.e. back rotate therotation and substract the offset.

The same can be done to all the subsets and so one would make thedecision for all the subsets using one small decision table. Thisalgorithm may seem slow and complicated, but using the DSPM 12, itbecomes very simple to implement and also very fast.

The implementation for V.17-14400 bps will be shown as an example.

    __________________________________________________________________________    Inputs:                                                                       The input point                                                               1                             complex number                                  Table of general subset constellation points                                  16                         complex numbers                                    Table of translations for the deferent subsets                                8                          complex numbers                                    Table of rotations for the deferent subsets                                   8                          complex numbers                                    Output:                                                                       Decided constellation points for all the subsets                              8                             complex number                                  In the modem, the output of the decision will be also the BITS                that correlate to the decoded point. These bits come as natural               byproduct of our decision algorithm so we will add to the                     inputs/outputs:                                                               Inputs (cont):                                                                Table of the bits of the decisions                                            32                            real numbers                                    Output (cont):                                                                Decided bits for all the subsets                                              8                             real numbers                                    The input point is translated and rotated 8 times for the 8                   deferent subsets. It will be done in 2 commands. VAROP -                      translation and VCMAD - rotation                                              X pointer - input point, wrap = 1                                             Y pointer - table of translations for the deferent subsets, incr = 2          Z pointer - temporary vector, incr = 2                                        PARAMETERS - leng = 8, op = ADD                                               VAROP                                                                         X pointer - temporary vector, incr = 2                                        Y pointer - table of rotations for th deferent subsets, incr = 2              Z pointer - temporary vector, incr = 2                                        PARAMETERS - leng = 8, CLR                                                    VCMAD                                                                         For each of the 8 points a decision should be made on the same                general subset. It will be done with the VDECIDE command that                 will give a `pointer` for each point that will be used later.                 X pointer - temporary vector, incr = 2                                        Y pointer - constants for the decision                                        Z pointer - decision indexes, incr = 1                                        PARAMETERS - LENG = 8                                                         VDECIDE                                                                       Using those `pointers` the bits that correspond to the decisions              will be gathered.                                                             X pointer - table of the bits of the decisions                                Y pointer - decision indexes, incr = 1                                        Z pointer - decided bits, incr = 1                                            PARAMETERS - leng = 8                                                         VRGATH                                                                        The decided bits are also the `pointers` to the table of the                  general subset constellation points. Using the real and                       imaginary of the points will be gathered with 2 calls to the                  VRGATH command.                                                               X pointer - table of general subset constellation points (real values)        Y pointer - decided bits, incr = 1                                            Z pointer - decided points, incr = 2                                          PARAMETERS - leng = 8                                                         VRGATH                                                                        X pointer - table of general subset constellation points (imaginary           values)                                                                       Y pointer - decided bits, incr = 1                                            Z pointer - decided points + 1, incr = 2                                      PARAMETERS - leng = 8                                                         VRGATH                                                                        The decided points in the general subset have to be translated                and rotated back for the deferent 8 subsets. It will be done in               2 commands. VAROP - translation back and VCMAD - back rotation.               Note that in VAROP we use SUB and in VCMAD we use COJ.                        X pointer - decided points, incr = 2                                          Y pointer - table of translations for the deferent subsets, incr = 2          Z pointer - decided points, incr = 2                                          PARAMETERS - leng = 8, op = SUB                                               VAROP                                                                         X pointer - decided points, incr = 2                                          Y pointer - table of rotations for the deferent subsets, incr = 2             Z pointer - decided points (the output!) incr = 2                             PARAMETERS - leng = 8, COJ, CLR                                               VCMAD                                                                         __________________________________________________________________________

H. Debug Features

The system 10 also includes debug features and a scheme for enablingbreakpointing and execution resumption for the parallel DSPM 12 and CPUcore 14.

Whenever either DSPINT.ILL or DSPINT.ERR are set to "1", and NMI occursan the DSPM command-list execution is halted. This change helps define adebugger for the DSPM 12. On a debug session, when the user needs abreak point, the debugger can replace the instruction in the location ofthe break point with an illegal instruction. When the DSPM 12 tries toexecute this illegal instruction, the DSPINT.ILL is set and command-listexecution is halted. The CPU core 14 then stops its execution and beginsto handle the NMI. The debugger software can catch this NMI and test theDSPINT.ILL to check whether an illegal instruction caused this NMI.

DSPMASK.ILL and DSPMASK.ERR are eliminated and bits 1 and 2 of theDSPMASK register become reserved.

I. DSPM Mechanisms

The DSPM 12 providers a mechanism for a microsequencer for intepretationof the DSPM command-list and execution of vector instructions. It alsoprovides a mechanism for implementing backward loops for vectorinstruction execution by marking a visited microinstruction entry.

The microcode definition for these mechanisms is provided as Appendix Ato this detailed description of the invention; Appendix A is to beconsidered an integral part of this patent specification.

The DSPM 12 also provides a mechanism for addressing into a microcodedroutine by using the entry point address as an op-code, therebyeliminating the need for an address decoder. It also provides amechanism for protecting against invalid op-codes that are implementedas entry point addresses by a special "valid-entry" marking in eachmicrocode line.

The DSPM 12 also provides a mechanism for implementing vector addresspointer registers, including incrementation and wrap-around logic. Thesemechanisms will now be described in greater detail.

In the mechanism for implementing vector address pointer registers,including incrementation and wrap-around logic, a loader state machinereads an instruction from RAM (address HLPCR), decodes it and executesit. After each fetch the HLRAR register is incremented and loaded intoHLPCR for the next sequential fetch. The block diagram for thisoperation is shown in FIG. 27.

For an EXEC command, the execution is done by loading the entry pointinto the microcode and waiting for ROM execution. Instruction DJNZ isexecuted by loading HLJAD into HLPCR as the next address if the repeatcounter is not zero. Nop command is executed by incrementing HLPCR. Load& store instructions are executed by loading the elem 1sb of CMR intothe RAM address register and (on the next cycle) passing data betweenthe RAM and the register.

The instruction coding for the state machine are:

    ______________________________________                                        Load  OOXXMMM, XX is num of register (3 bits) and MMM                               is ram address (11 bits)                                                Store 01XXMMM, XX is num of register (3 bits) and MMM is                            ram address (11 bits)                                                   EXEC  10000MM, MM is rom entry point (12 bits)                                NOPR  11001MM, MM is don't care                                               HALT  11010MM, MM is don't care                                               DJNZ  11100MM, MM is don't care                                               ______________________________________                                    

A state machine flow diagram is shown in FIG. 28. FIG. 29 shows a timingdiagram of instruction execution by the loader.

All registers and busses are 16 bits unless otherwise written.

    ______________________________________                                        LOADER DATAPATH FUNCTIONS                                                     *   Ram RD/WR to/from HBB. Address in HLRAR reg. Data                             should be:                                                                    Aligned 32 bit                                                                Aligned 16 bit                                                                Swapped 16 bit                                                            *   Possible sources of HBB: Accumulator, X reg, Y reg, Z reg,                    LEN & OPT                                                                     Repeat counter & Jump address reg, HLPCR,                                 *   Possible dest. of HBB: Accumulator, X reg, Y reg, Z reg,                      LEN & OPT                                                                     Repeat counter & Jump address reg, HLPCR,                                 *   HLRAR loaded from: HLPCR, CMR, HLJAD                                      *   Increment XAR by XIR masked by XWR                                        *   Increment YAR by YIR masked by YWR                                        *   Increment ZAR by ZIR masked by ZWR                                        *   Decrement HLLPR (len reg.) & indicate zero                                *   Decrement HLRPR (repeat reg.) & indicate zero                             ______________________________________                                    

For each register group X, Y and Z, there are three registers: address,increment and wrap. Each register is 16 bits. For compaction ofLOAD/STORE instructions, it would be preferred to encode this data intoone 32 bit register. The 16 MSB will be the address register, for whichthere is no possible compaction. The wrap and increment registers arespecial cases and can be defined by one 16 bit vector. The coding is thefollowing:

    ______________________________________                                        Wrap:                0...001........1                                         Increment:           0.......0010...0                                         Encoded vector:      0....10..010...0                                         ______________________________________                                    

In the event that the wrap is all 1 (no wrap), then the encoded vectorwill be identical to the increment vector.

The decoding will be:

W(n):=EV(n)#W(n-1)

I(n):=EV(n)*W(n)

Where EV is the encoded vector, W is wrap vector and I is incrementvector. The wrap vector will be different from the original wrap vectorin the lab under the increment bit; i.e., the result in above examplewill be:

    ______________________________________                                        Wrap:               0...001...10...0                                          Increment:          0.......0010...0                                          ______________________________________                                    

Since these lsb in the address will not change in the increment, thevalue of these bits in the wrap vector is don't care.

    ______________________________________                                        In the FIG. 29 instruction flow timing diagram:                               Ram add -        1:DSPCMD                                                                      2:CMR                                                                         3:HLJAD                                                      Instructions/data from ram (HBB & CMR) -                                                       1:Rd                                                                          2:data for Rd                                                                 3:nop                                                                         4:DJNZ                                                                        5:Exec (ucode)                                                                6:Halt                                                       State m =        1:Idle                                                                        2:Fetch                                                                       3:Read/write data                                                             4:ucode execution                                            Ucode -          1:Stuck address                                                               2:CMR*O:10*=entry point                                                       3:routine                                                    ______________________________________                                    

Read/write operations by the CPU are controlled by a state machine. Theaddress 16 lsb will be latched in CPU address register (see FIG. 27),and 16 msc will be decoded for HWANDAI signal. If HWANDAI is active,then the state machine will start the read/write operation and move toT2 state. On T2, if the address is not DSPABT, DSPSTA or DSPEXT andloader state machine is not IDLE, then HWAIT will be active and thisstate machine will move from T2 to WAIT state until HWAIT will beinactive; then it moves to T3, T4 and back to IDLE. FIG. 30 shows whatis executed each cycle.

The microcode has three flow controls: Loop, Wait for flag & Stuck. Ifnone of these controls is active, then the execution is sequential.

Loop uses the HUJAD register. While executing microcode instructions,when a "label" flag is discovered, the current upc incremented by 1 isstored into the HUJAD register as a return address of loop (this meansthe uassembler should label the preceding line). When executing aconditional jump uinstruction, if the condition is true, then the HUPCRis loaded from HUJAD instead of HUNPR.

Wait may be used for external bus cycles. There will be an input to thecontrol logic which will disable the load of HUNPR into HUPCR andexecution of the uinstruction while it is active. This signal will be anOR of all WAIT sources. One of the sources will be microcode itself, andthis will cause the STUCK condition (microcode disables itself fromincrement). The stuck will be used in the following cases:

    ______________________________________                                               *         Global reset                                                        *         Abort by CG                                                         *         End of instruction                                           ______________________________________                                    

In the first two cases the HUPCR will be set to an address which has theSTUCK flag. In the third case, there will be a STUCK flag in every endof instruction. The microcode will exit the STUCK case by loading a newvalue to HUPCR for new instruction execution. A block diagram of themicrocode controller is shown in FIG. 31.

The microcode data path functions are as follows:

    __________________________________________________________________________    *   Load HUPCR from HLNA (controlled by loader).                              *   Load HUPCR from Stuck constant for reset/abort (controlled by                 loader).                                                                  *   Load HUPCR from HUJAD (controlled by ucode).                              *   Load HUPCR from HUNPR (controlled by ucode).                              *   Load HUJAD from HUPCR (controlled by ucode).                              *   Increment HUPCR into HUNPR every PHI2.                                        In FIG. 33:                                                               HLNA, HUPCR, HUNPR & HUJAD values:                                            O : Stuck uaddress                                                            EO : Entry point                                                              En (n=1..6): Address n after entry point.                                     Cond select:                                                                  0:Never (stuck)                                                               1:Always                                                                      2:Len reg.=0                                                                  3:HLDA                                                                        HNLUFD:Load ucode counter from HLNA                                           HNLUFI:Load ucode counter from ups incrementor                                HNLUFJ:Load ucode counter from HUJAD                                          The microcode fields are as follows:                                          HBB read select                                                               HBB write select                                                              Execution Datapath Control:                                                   K selector latch                                                              L selector latch                                                              HEB selector                                                                  HFB selector                                                                  HDB AI load                                                                   HDB AR load                                                                   Loader Datapath Control:                                                      HLNA read select: HLCAR, XAR, YAR, ZAR, HLJAD, HLCMR &                        NOP.                                                                          HLNA write select: HLCAR, HLRAR & NOP, HUPCR is NOT in                        UCODE control.                                                                HLIAD write to: XAR, YAR, ZAR & NOP                                           HLDCI read select: HLRPR, HLLPR                                               HLDCO write select: HLRPR, HLLPR & NOP                                        GNIOB drive: HLBIL (biu latch), HLCAR & NOP                                   GNIOB write select: HLBIL (BIU latch), HLCAR & NOP                            Ucode Flow Control:                                                           HUJAD load                                                                    HUPCR HUJAD if `COND. If COND=1 then HUPCR is loaded with                     HUNPR always.                                                                 Wait condition select, HLDA, WAIT, DSPEXT, Len reg.>0, Always &               Never.                                                                        Ucode buzy                                                                    Disable flags set: Accumulator load, Ram write & None                         Disable flags reset                                                           __________________________________________________________________________

In microcode decoding control, there are 2 flags which can be set by(TBD either ucode or by entry point decoding):

Accumulator load disable flag: When sell, accumulator will not be loadedfrom ALU, and len decrement will be disabled while this flag is set.

Ram write disable flag: When set, writing to RAM and ZAR increment, LENdecrement, and changing MIN/MAX FF will be disabled. These two flagswill be reset by ucode special control.

Odd len flag: This flag will disable write to high word of RAM. It willbe set by attempt to decrement LEN register when it is zero. It will bereset by ucode when it is fetching new instruction.

The purpose of these flags is to begin loop on it's first iteration. Onnormal execution in pipe machine the flow is:

    __________________________________________________________________________    Time Progress                                                                 Device                                                                            T1 T2 T3 T4 T5 T6 T7 T8 T9 T10                                                                              T11                                         __________________________________________________________________________    Dev 1                                                                             1n1                                                                              2n1                                                                              3n1                                                                              4n1                                                                              1n2                                                                              2n2                                                                              3n2                                                                              4n2                                                                              . .                                                                              . .                                            Dev 2  1n1                                                                              2n1                                                                              3n1                                                                              4n1                                                                              1n2                                                                              2n2                                                                              3n2                                                                              4n2                                                                              . .                                                                              . .                                         Dev 3     1n1                                                                              2n1                                                                              3n1                                                                              4n1                                                                              1n2                                                                              2n2                                                                              3n2                                                                              4n2                                                                              . .                                                                              . .                                      Wr res       1n1                                                                              2n1                                                                              3n1                                                                              4n1                                                                              1n2                                                                              2n2                                                                              3n2                                                                              4n2                                                                              . .                                                                              . .                                   Loop                                                                              <------------------------>                                                __________________________________________________________________________

For this example, steps 1n1 to 4n1 are the first iteration, and steps1n2 to 4n2 are a second iteration. The simple way to implement loop isto jump to T4 after executing T7. One problem is the waste of microcode.In this example iteration is 4 lines, but ucode length is 11 lines. Thesecond and major problem is when the LEN register (loop counter) is oneor two. In this case, the above sequence will execute 3 iterations.

The alternative is the following diagram:

    ______________________________________                                               Time Progress                                                          Device      T1     T2          T3   T4                                        ______________________________________                                        Dev 1       1n1    2n1         3n1  4n1                                       Dev 2       4n1    1n1         2n1  3n1                                       Dev 3       3n1    4n1         1n1  2n1                                       Wr res      2n1    3n1         4n1  1n1                                       Loop  <------------------------>                                              Write <------------------->                                                   Dis-                                                                          able                                                                          ______________________________________                                    

In this diagram, on T1, devices dev2 and dev3 execute the same as in T5,and on T2, dev3 executes the same as in T6 of the first diagram. Resultwrite to accumulator or RAM will be disabled on first iteration, becauseit will be garbage. The LEN decrement and ZAR increment will be disabledas well.

The purpose of the high word disable flag is real instructions, whicheach iteration executes two steps, and write 2 real results into theRAM/accumulator. There is a problem if the LEN register is odd. In thelast iteration, we only "half" should be executed, i.e., only the firstreal result is relevant. In this type of instruction, there are two"decrement len reg" uinstructions every iteration, and if LEN is odd, itwill be zero after first decrement. In this case, if there is another"decrement len reg" uinstruction, and the LEN register is zero, thenthere is indication that last real result of loop should be ignored.

The microassembler follows two rules: The label for a jump address isplaced one microinstruction prior to execution and a len decrementeffects zero detection only in the next cycle, i.e., decrement on thesame cycle of loop jump is effective after the jump.

The DSPM 12 also includes a mechanism for specifying parameters for avector operation by using parts of the op code field from a parametersregister. A microcode definition for this mechanism is described ingreater detail in Appendix B to this detailed description of theinvention; Appendix B is to be considered an integral part of thispatent specification.

J. Silence Detection Algorithm

The system 10 also provides a silence detection algorithm for speechapplications.

The Silence Detection Algorithm (SDA) is a scheme designed todifferentiate between the cases of Speech and Speech+Noise in a speechcompression system. Specifically, it is desired to compress silence withthe most limited information consisting of: (i) the duration of a silentperiod, such as occurring between two words or sentences, and its power(RMS) level for regeneration purpose.

An SDA is usually a power detector, detecting speech+noise when thelevel of the received signal is larger than in the case of receivednoise alone. However, the level of noise is usually not constant,especially in the case of mobile radio communications, so that thethresholds of the silence and speech detection algorithms should be madeadaptive.

Moreover, the beginning or end of words, or highly unvoiced speech, canhave an energy level which could be equal to a silence (noise only)level. Hence, an SDA should have a mechanism which prevents low levelreceived speech from being mistaken for silence, but at the same timepreserves a maximal compression of the silence.

Another requirement is to regenerate silence as a signal which is hardlydistinguishable from the original silence so that transition betweenspeech and silence are felt natural.

An SDA which satisfies the above requirements includes the followingelements:

1. Adaptive System Requirement and State Machine

A state machine controls the transition between the silent and speechperiod (SILENCE₋₋ STATE and SPEECH₋₋ STATE). Two adaptive thresholds fortransition between the states of the state machine.

2. Differentiation between low level Speech and Silence Mechanism

For this purpose,the LPC analysis is performed. In a silent period, theLPC coefficients are stationary. When speech starts, the LPCcoefficients exhibit a discontinuity which allows the detection of thebeginning of a speech period in spite of a low level received signal.Likewise, start of a silent period will also require also such adiscontinuity.

3. Silence Regeneration

Silence regeneration is based on filtered white noise. The noise levelis set to the average of the received signal in the silent period.However, this level is multiplied by an attenuating factor which is afunction of the level of the received signal in order to achieve therequirement of natural silence. Hence, the attenuating factor isadaptive, providing more attenuation during high level silence and lessattenuation during low level silence.

K. DTMF

The system 10 also provides an algorithm for implementing DTMF detectionin a manner compatible with the Mitel benchmark (i.e. the so-calledMitel tape).

The following describes how to implement a DTMF generator and DTMFdetector in the architecture of the above-described system 10. Thedetector is based on a fast DFT algorithm which is very efficient fordiscrete frequencies. In-band tonal signaling is used in many telephonyadministrations for dialing purposes. The usage of tonal cam beattractive for controlling remote instruments as well, fax machines forexample. The DTMF signaling scheme, described below, is faster than thecurrent loop PULSE dialing. All number--0 . . . 9--are transmitted in afix rate, about 1/10 sec per number.

Dual Tone Multi Frequency (DTMF) is used for dialing via the telephonynetwork of many countries. The signaling scheme is constructed from twosine waves which are transmitted simultaneously. For each number, twotones are assigned, one from LOW GROUP and the other from HIGH GROUP.According to the following Table IX, i.e., one of 4 frequencies from theLOW GROUP and one of 4 frequencies form the HIGH GROUP.

The duration of a symbol is 40 ms. And a space of 60-40 ms. is insertedbetween numbers.

The power level of the two groups can be programmed. Usually the LOWGROUP power level must be attenuated in order to compensate for higherattenuation in the high band.

The difference in power level cart be 0-4 db.

                  TABLE IX                                                        ______________________________________                                        No.    Low Frequency Fl-Hz.-                                                                         High Frequency fh-Hz.-                                 ______________________________________                                        1      697             1209                                                   2      697             1336                                                   3      697             1477                                                   4      770             1209                                                   5      770             1336                                                   6      770             1477                                                   7      852             1209                                                   8      852             1336                                                   9      852             1477                                                   0      941             1336                                                   *      941             1209                                                   #      941             1477                                                   A      697             1633                                                   B      770             1633                                                   C      852             1633                                                   D      941             1633                                                   ______________________________________                                         Frequency deviation: less than 0.5 %                                     

    __________________________________________________________________________    IMPLEMENTATION                                                                DTMF.sub.-- TRANSIT.sub.-- INIT(power, diff)                                  Power: power level of the high group -0 .. -15 dbm-                           Diff: relative attenuation of low group -0 .. 4 db, 0.1 db res-               Program AFE for Transmit attenuation according to Power.                      Calculate Amplitude of the low frequency tone.                                A1 = MAX * 10 exp (diff/20) `MAX = 2 exp 15                                   (40 entries table)                                                            Return                                                                        DTMF-TRANSMIT (NUMBER : - 0 - 15- )                                           Get from a table with 16 (number) entries, two frequencies DFL, DFH.          The table is base on the frequency table above, each frequency is             multiplied                                                                    by ANGLE.sub.-- SCALE = (2 * 16)/Fs = 6.82666667                                         Fs = 9600                                                          DFL = fl * ANGLE.sub.-- SCALE                                                 DFH = fh & ANGLE.sub.-- SCALE                                                 Those are the incremental angles needed to be accumulated in the SIN          wave generator.                                                               using 16 bit unsigned accumulation.                                           Init parameters                                                               Init timer for ON.sub.-- TIME = 40 ms.                                        Return                                                                        DTMF.sub.-- ON( )                                                             int i;                                                                        static unsigned afl,afh;                                                      * Interrupt routine every 8 samples *                                         * Calculate New Angles *                                                      * For the two frequencies, for 8 samples *                                    for ( i = 1 ; i < 8 ; i++)                                                    afl += DFL;                                                                   afh += DFH;                                                                   * get from sin table using 9 most significant bits *                          * u.sub.-- law compress the combined signal and send to fifo *                u.sub.-- signal-i-= ucompress( A1* sint-(afl >> 7 & OxO1ff-                   + sint-(afh >> 7 ) * OxO1ff- ) ;                                              * sint-512- is the SIN table with 512 entries. *                              return( );                                                                    after 40 ms stop power by DTMF.sub.-- OFF. program no energy .                DTMF.sub.-- OFF( )                                                            * program transmit attenuator for no output                                                           *                                                     * disable DTMF.sub.-- ON interrupts                                                                      *                                                  * init 40 ms. timer *                                                         return( );                                                                    DTMF DETECTION SPECIFICATIONS                                                      accept/reject frequency range is defined as:                             Frequency deviation accept : 1.5 % +/- 2 Hz.                                  Frequency deviation reject : 3.5 %                                            Sensitivity -31 dbm                                                           Signal/Noise 12 dB                                                            Maximal difference between the two tones (twist) : 10 dB                      ( The CEPT requirement is for no more than 6 dB , but this requirement        is for post office exchange node. For end to and a higher twist is            needed.)                                                                      __________________________________________________________________________

The DTMF detector uses a DFT detector uses a DFT algorithm thatcalculates the energy at 18 different frequencies, 10 reject areafilters and 8 accept frequencies.

The DFT algorithm implementation is more efficient than FFTimplementation. Since the frequencies allocation is not on a power oftwo, the space between frequencies is geometric and constant. In the IIRimplementation, any frequency can be calculated exactly. There is noneed to select N in such a way that all frequencies will be close tok/N|k integer. In the IIR design, k can be a real number.

    ______________________________________                                        accept   reject     i                                                                  662 Hz.    1                                                         697 Hz.             2                                                                  732 Hz.    3                                                         770 Hz.             4                                                                  808 Hz.    5                                                         852 Hz.             6                                                                  895 Hz.    7                                                         941 Hz.             8                                                                  988 Hz.    9                                                                  1149 Hz.   10                                                        1209 Hz.            11                                                                 1269 Hz.   12                                                        1336 Hz.            13                                                                 1409 Hz.   14                                                        1477 Hz.            15                                                                 1551 Hz.   16                                                        1633 Hz.            17                                                                 1715 Hz.   18                                                        DETECT.sub.-- DTMF algorithm:                                                 Every N samples:                                                              Calculate the DFT of the 18 frequencies (use the filter parameters            from DTMF filter parameters table)                                            ACCEPT criterion:                                                             1)  Find the MAX of E-i- ,(E-i.sub.-- max-) | i = 1 to 9                 ( save E-i.sub.-- max- s S = S.sub.-- low , and save i.sub.-- max -           its index)                                                                2)  If i max is an accepted frequency then check the S/N > 8 dB                   criterion.                                                                    N = (sum of E-i-) -E-i.sub.-- max- -E-i.sub.-- max-1-.sub.-- E-i.sub.-        - max+1-                                                                      S/N criterion: E-i.sub.-- max-*KS > N + Epsilon ( Epsilon = 10)                         ( KS=1/16)                                                      KS is the sensitivity threshold.                                              Epsilon is the dynamic range parameter.                                       3)  Repeat the 1), 2) for the high group : i = 10 to 18                       (only if criteria 1,2 did succeed!)                                           4)  If abs ( S.sub.-- low - S.sub.-- high ) < (S.sub.-- low + S.sub.--            high) * KD                                                                    then we succeeded in detecting a dialed digit: return it,                     according to the two indexes.                                                 KD = 0.818181 for 10 db max difference between S.sub.-- low to                S.sub.-- high                                                                 In order to change the maximum allowable difference D dB,                     KD can be changed according to the following formula:                         KD = ( 10**(D/10) -1/( 10**(D/10) +1)                                     5)  Energy test                                                               P=sum of -(x.sub.-- n*A)*(x.sub.-- n*A)- |n=1,N ; total scale        down power                                                                    ( S.sub.-- low + S.sub.-- high)*Kp > P                                        Kp = 2                                                                        6)   Eliminate Voice detection with duration less than 20 ms:                 Accept a change in the character only if this character is equal to           the previous measurement, (at least two consecutive                           measurements):                                                                if (Ch(t) == Ch(t-1)) Result.sub.-- char= Ch(t);                              Ch(t) = Ch(t-1);                                                              Ch(t) can be Idle character.                                                  ______________________________________                                    

The following algorithm performs Filter Bank very efficiently. Eachfilter is an IIR filter with one Complex pole. The algorithm can be usedfor DTMF deletion and for any programmable tone detector.

DFT ALGORITHM

Spectrum analysis at a single point in the z Plane is described in --1--Rabiner & Gold. The technics can be implemented very efficiently on theNS32FX16 using one complex coefficient per frequency and scale factorfor gain adjustment, preventing overflow.

The following block diagram describes the operation of one filter. Thesame operation is performed on Bank of filters in a complex vectoroperation. ##STR80## Y: input sample S: scale down factor

The Scale down factor are written in the memory at location Ds-i-.

This factor controls the total Gain of each filter.

At init all C-i-<=0.

For every sample use the following Two WANDA operations:

    ______________________________________                                        VCMUL : C-i- := C-i- * D-i-                                                   VCMAD : C-i- := C-i- + Y * D -i-                                              1)  Dw-i- includes 18 complex frequency coefficients W-i-                         Pole calculation                                                          f= center frequency                                                           Fs= sampling frequency                                                        The phase change is: Th = 2*pi*f/Fs                                           The value of the complex Pole of the filter is :                                     Pole= r*exp(-j*Th)                                                     r = is the magnitude of the pole.                                             if r = 1 we have a DFT transform with a minimum bandwith                      of Fs/(2*N).                                                                  In order to increase the bandwith, we can reduce the                          magnitude of the pole.                                                        BW = required band width.                                                     The magnitude of the pole is: r = exp- -pi BW /Fs-                            Scale Down Calculation:                                                       In order to reduce the Gain of the filter and to prevent                      overflow, a Scale Down factor A is used. For a unity gain                     A = 2*(1-r) (A is the scale factor for unlimited N                                       This scale down factor prevent overflow.                                      If N is small, A can be larger                                                The minimal A is 1/N.)                                             Perform VCMUL for 18 points.                                                  2)  Ds-i- includes 18 real scale down numbers A.                                  Perform VCMAd operation for 18 points.                                    After N samples, Perform Frequency and Energy calculation for                 the required frequencies:                                                     C-i- := C-i- * C-i- conj                                                      ______________________________________                                    

The DTMF filter parameter are provided in the following Table X:

    ______________________________________                                        i     f-Hz-  Fs-Hz-  BW-Hz- PR     PIm   A    N                               ______________________________________                                        1     662    9600    50     29256  13534 1064 192                             2     697    9600    50     28939  14200 1064 192                             3     732    9600    50     28606  14860 1064 192                             4     770    9600    50     28228  15566 1064 192                             5     808    9600    50     27832  16264 1064 192                             6     852    9600    50     27352  17058 1064 192                             7     895    9600    50     26861  17821 1064 192                             8     941    9600    50     26312  18622 1064 192                             9     988    9600    50     25727  19422 1064 192                             10    1149   9600    50     23542  22020 1064 192                             11    1209   9600    50     22659  22928 1064 192                             12    1269   9600    50     21741  23800 1064 192                             13    1336   9600    50     20677  24730 1064 192                             14    1409   9600    50     19473  25689 1064 192                             15    1477   9600    50     18310  26530 1064 192                             16    1551   9600    50     17004  27385 1064 192                             17    1633   9600    50     15511  28258 1064 192                             18    1715   9600    50     13973  29049 1064 192                             ______________________________________                                         PR is the Real part of the pole                                               PIm is the Imaginary part of the pole                                         AA is the Scale Down factor                                              

To get an efficient filter bank implementation the following VCPOLYvector instruction was implemented.

The New instruction VCPOLY performs all the DTF algorithm in a singleinstruction on the AM-160

    ______________________________________                                        VCPOLY (X,Y,Z)                                                                real X                                                                        complex Y,Z                                                                   real temp                                                                     temp = R?(z-0-) * x-O-) ;                                                     Z-1- = Z-1-+temp*temp;                                                        for (n=2; N<LENG; n++)                                                               z-n- = (complex) (z-n * y-n- + temp)                                   ______________________________________                                    

L. Lattice Filter/Inverse Lattice Filter

The DSPM 12 utilizes a lattice filter and inverse lattice filter usingthe "vector-lattice-propagate" and "vector-multiply-and-add" pair ofvector DSP instructions.

Lattice filter is a scheme for performing a Finite Impulse Filter (FIR).It is used mainly for adaptive filters, where the coefficients can varyfrom one filter iteration to the next.

A lattice filter is used to filter a digitally sampled input signal:s(t), to obtain an output signal: d(t). A lattice filter block diagramis shown in FIG. 34. It consists of L stages, where each stage isspecified by two values: d and u, with stage-number as a subscript. Bothand d and u values of all of the stages are digitally sampled functionsof time.

In an inverse lattice filer the problem is to recover the original inputsignal s(t), given the filtered output signal d(t). For this purpose itis also necessary to recover the u values in all stages for eachtime-step. An inverse lattice filter block diagram is shown in FIG. 35.

In a lattice filter, the input signal s(t) is fed directly into both dand u values of stage-0, and then propagates according to the blockdiagram of FIG. 34. The blocks labeled "T" indicate delay of onetime-step. The signal flowgraph of a lattice filter is shown in FIG. 36,and corresponds to the following equations: ##EQU1##

The input signal d(t) is fed into the d value of the last stage(stage-L), and then propagates according to the block diagram of FIG.35. The signal first propagates along the d values from this last stageback to the first stage, using previous time-steps u values of thevarious stages. The output is taken from stage-0 and is also used topropagate back in order to update the new values of u for the currenttime-step. The signal flowgraph of an inverse lattice filter is shown inFIG. 37, and corresponds to the following equations: ##EQU2##

The usual method for implementing a lattice filter and inverse latticefilter in software is to use a standard SDP processor and write codethat corresponds directly to the above equations. This can be achievedby iterating for each stage and performing the steps indicated in thatorder.

The standard way of writing lattice filter and inverse lattice filtercode as an iteration on filter stages is not appropriate for a vectorprocessor which is capable of executing vector instructions with addedefficiency due to pipelining.

The present invention implements the operations needed for a latticefilter and inverse lattice filter using such a vector processingarchitecture and does so using a minimal number of special-purposevector instructions. In fact, it will be shown that both the latticefilter and inverse lattice filter can be performed using twovector-instructions: VCLATP and VCMAD. The VCMAD is a general-purposevector-instruction with many other uses in DSP applications, so the costof this scheme is actually an introduction of a singlevector-instruction specifically for this purpose.

For the following description refer also to the above-provideddescription of the DSPM architecture.

The following data-structures are used in the implementation of bothlattice filter and inverse lattice filter. They reside in the DSPMon-chip RAM. The syntax used is a pseudo-assembly language correspondingto the architecture specifications of the DSPM. (L is a constantspecifying the number of stages).

    __________________________________________________________________________    FILTER.sub.-- IN:                                                                         .COMPLEX                                                                              1  ;Input signal for lattice                              FILTER.sub.-- OUT:                                                                        .COMPLEX                                                                              1  ;Output signal from lattice                            INV.sub.-- FILTER.sub.-- IN:                                                              .COMPLEX                                                                              1  ;Input signal for inverse letter                       INV.sub.-- FILTER.sub.-- OUT:                                                             .COMPLEX                                                                              1  ;Output signal for inverse lattice                     ;Parameters for vector instructions                                           LATT.sub.-- D:                                                                           .PARAMS                                                                              LENG=L+1, COJ=0, CLR=0, SUB=0                               LATT.sub.-- D:                                                                           .PARAMS                                                                              LENG = L,                                                                             COJ=0, CLR=0, SUB=0                                 INV.sub.-- LATT.sub.-- D:                                                                .PARAMS                                                                              LENG=L+1, COJ=0, CLR=0, SUB=1                               INV.sub.-- LATT.sub.-- p:                                                                .PARAMS                                                                              LENG = L,                                                                             COJ=0, CLR=0, SUB=0                                 ; Vector pointers                                                             ; DBUF = "d" values vector, length = L+1 (0..L), no wrap-around               ; UBUF = "u" values vector, length+L (0..L), using wrap-around = L            ; ABUF = vector of "a" coefficients, length=L (0..L), no wrap-around          ; BBUF = vector of "b" coefficients, length=L (0..L-1), no wrap-around        DBUF.sub.-- PTR:                                                                      .VECTOR.sub.-- ADDR ADDR=DBUF.sub.-- 0, INCR=1, WRAP=2*L              UBUF.sub.-- PTR:                                                                      .VECTOR.sub.-- ADDR ADDR=UBUF.sub.-- 0, INCR=1, WRAP=L                ABUF.sub.-- PTR:                                                                      .VECTOR.sub.-- ADDR ADDR=ABUF.sub.-- 0, INCR=1, WRAP=2*L              BBUF.sub.-- PTR:                                                                      .VECTOR.sub.-- ADDR ADDR=BBUF.sub.-- 0, INCR=1, WRAP=2*L              ; Vector buffers, labels refer to zero'th entry                               DBUF.sub.-- 0:                                                                         .COMPLEX L ; Reserve L complex entries                               DBUF.sub.-- L:                                                                         .COMPLEX 1 ; Plus one more, labeled DBUF.sub.-- L                    UBUF.sub.-- 0:                                                                         .COMPLEX L                                                           ABUF.sub.-- 0;                                                                         .COMPLEX L                                                           BBUF.sub.-- 0                                                                          .COMPLEX L                                                           ; Lattice filter implementation:                                              LATT:                                                                              LX     FILTER.sub.-- IN                                                                       ; Read input signal                                           SX     DBUF.sub.-- 0                                                                          ; and store as d.sub.-- 0                                     SX     UBUF.sub.-- 0                                                                          ; and as u.sub.-- 0                                           LX     UBUF.sub.-- PTR                                                        LY     BBUF.sub.-- PTR                                                        LZ     DBUF.sub.-- PTR                                                        LPARAM LATT.sub.-- D                                                          VCLATP          ; Compute all d values                                        LX     DBUF.sub.-- L                                                          SX     FILTER.sub.-- OUT                                                                      ; and store last one as output signal                         LX     UBUF.sub.-- PTR                                                        LY     ABUF.sub.-- PTR                                                        LZ     UBUF.sub.-- PTR                                                        LPARAM LATT.sub.-- U                                                          VCLATP          ; Update all u values                                         DECX            ; and adjust pointer                                          SX     UBUF.sub.-- PTR                                                                        ; of UBUF for the next time-step                              HALT                                                                     ; Inverse lattice filter implementation:                                      ; Note: here the d and u values are stored backwards in the DBUF and          UBUF,                                                                         ;   with d.sub.-- 0 stored in DBUF-L- and d.sub.-- L in DBUF-0-.              Similarly for u.                                                              INV.sub.-- LATT:                                                              LX         INV.sub.-- FILTER.sub.-- IN                                                              ; Read input signal (filtered)                          SX         DBUF.sub.-- 0                                                                            ; and store as d.sub.-- L                               LX         UBUF.sub.-- PTR                                                    LY         BBUF.sub.-- PTR                                                    LZ         DBUF.sub.-- PTR                                                    LPARAM     INV.sub.-- LATT.sub.-- D                                           VCLATP                ; Compute all d values                                  LX         DBUF.sub.-- L                                                      SX         INV.sub.-- FILTER.sub.-- OUT                                                             ; and store last one as output signal                   SX         UBUF.sub.-- L                                                                            ; and also as u.sub.-- 0 value                          LX         UBUF.sub.-- PTR                                                    LY         ABUF.sub.-- PTR                                                    LZ         UBUF.sub.-- PTR                                                    LPARAM     INV.sub.-- LATT.sub.-- U                                           VCMAD                 ; Update all u values                                   INCX                  ; and adjust pointer                                    SX         UBUF.sub.-- PTR                                                    HALT                                                                          __________________________________________________________________________

If the "a" and "b" coefficients are complex-conjugates, it is notnecessary to reserve two separate vector buffers for them. It ispossible to use a single buffer for these values and specify a COJ=1modifier in the PARAM register when operation with their conjugates isneeded.

The above description is suitable for a complex-valued filter. In thecase of a real-valued filter, the same scheme is used with the VCLATPand VCMAD operations replaced by VRLATP and VRMAD, respectively. Thecorresponding changes in the date-structure specifications arestraight-forward to one skilled in the art. It should be understood thatvarious alternatives to the embodiment of the invention described hereinmay be employed in practicing the invention. It is intended that thefollowing claims define the scope of the invention and that methods andapparatus within the scope of these claims and their equivalents becovered thereby. ##SPC1##

What is claimed is:
 1. An integrated circuit data processing systemcomprising:an internal bus for transferring both data and instructions;a bus interface unit connected to the internal bus and adapted forconnection via an external bus to an external memory array such thatinstructions and data stored in the external memory array may betransferred to the internal bus via the bus interface unit; a generalpurpose (GP) central processing unit (CPU) connected to the internal busfor retrieving GP instructions, the GP CPU including means for executingGP instructions to process data retrieved by the GP CPU from theinternal bus; a digital signal processor (DSP) module connected to theinternal bus, the DSP module including means for executing DSPcommand-list code instructions to process an externally-provided signalreceived by the DSP module, execution of the DSP command-list codeinstructions by the DSP module being independent of and in parallel withexecution of GP instructions by the GP CPU; and wherein the DSP moduleexecutes a dual tone multi-frequency (DTMF) detection algorithm byexecuting a single command-list code instruction VCPOLY) that computesACCEPT frequency detectors, REJECT frequency detectors and total signalenergy; and wherein the GP CPU includes decision logic that identifies aDTMF signal based on the ACCEPT frequency detectors, REJECT frequencydetectors and total signal energy computed by the DSP module.